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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide certified re-encipherment 
shuffle having a certificating method and a verifying method in which 
calculation quantity can be made proportional to the number of input 
cipher texts and the calculation quantity can be made small, and to 
provided a method for verifying this certified re-encipherment shuffle. 
SOLUTION: Re-encipherment is expressed as a kind of general 
conversion, and the authentication of re-encipherment shuffle can be 
constituted of the a 
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1 

trtil;':U 20 

ti-xm^^m^mm^±m^<^wmwt^M^^x\i^ 30 

i:*1tSii:-r5SB|^->^ >y 7;l/^BE:»^ao 40 
CII*S3] »^«ncfE«©tE^MSBi^S/i"y7;l/ 

BulE^^lf ^^#3 S <y h ^ y h >y Mie 
ai:^lH|^:SS:^J:}3il>*Hfiie^^1f ^ >y h > h 

mzx-hicmLm^h\.x. sug^iwcfflt^fc^sj 

HulB^^ft n ^ -y h p{ > h y 7°ti> Buf BA;^ 

i5>j3b^^MfBai:^Bg^3S:5ii'NO^SI(D}ifc-r*ff*f23S 
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2 

Bg^^>^ >y 7;l/1««J*^^«S]iiS©*i*fflo>T4figL. 
tulBli^^^^St, S fc{i:HulB^?S<0-g|5t> t < ti^T 
3 5-y hLfcfe<iD*MIBi^gil^ff3 = <y h^^hi: 

M^lS^^figX-r-yytt. Mfe^S^*^ SBg^^^^-y7 

MB«3itt, wm}:.mmin]m\i^%.(n>xtb^x. 

HSfBS^Hfiia. fjfBA:^3S:^Ji:HufBHl:':Bg^3S:5iJi:n5 
Wym. feSt^ti. MIBA;'j35:^Ji:HufBHi;'3Bif^3S:^J 

i:±T©3 5 -y h ^ y h h^x-h t Lxmm.m±mm 

HulBS^M^figMSflis #^5.nfcA:':*^^ffiS©fiK^)' 
^tiit]t^i><DX'$>-:}X. ^nP>(Dtiitlti^^l,tXtl^M 

tb^ct. mtim^mommmmLxxti^^^t^ 

CIS^S4] «SW2t|Bic©SB|^S^+-y7;l/iKIE7^ 

mmt-r?>mmmt. fiiimxti:sc9f\^m^tLxi^^ 

WIB^^ffltliEXT" >y :/t±. mflBS^^ff 3 5 >y h ^ 

yvK^o. xt^tEnrll^t^!§mmmKmLx. trnx 

ijiB^syfeftn ^yh:<yh ^^xt y fli. mmxts 

m^. sfctt, cni^mwL(o~^trcii-kx^:2 5.yh 
mssmt^mi. nv^m^^yy^iiskmicisif^. ^^it 
mm t<D^^X'h *) . w5B^^^(D%mm7imix 

7;Hf soffit ^TfS^ t i: O-aofS^^atBK 



3 

Ho 

Cl»*«7] if*JgncEe(0IIW>tSBi^v'^>y7;l/ 

Mte^^lf 5 -y h h ^^Xx >y fli. MiH 
tH;'3B|#:i:5<J:l3itftMie^^1f ^ <y h ^ y h 

MIB^^^#:3 5 >y h ^ y h ^Xr >y T"}*. 
^^ffn^^y h><:/h4^Xr-y:/J:0^0, sfJIBA 

>y h Lfc tcD^&HulB^^^ff 3 5 «y h y h tt?>^m 
^ff 3 = -y h y h^fiStXx >y 

5.>yhLrc^(0t. ^^j^ffn^'y h^^htbT* 
fiSc-rs^^^ffn^-y h^>h4BgXx<y:/i:. <Dp5X 

B9IBJSi:4fi!c7.-r>y7'a. tJlBlSgi:, milB^^^ffn 

u 

WiBBHi^v'+-y7;l/SEW5:tt, ffitScotSIB^^^fn 

i:, HulBfS^i:. MB^gllfS^Sn^-y h^t^^hi^igr 
#tf, ci:*#ISi:-r5iEWMSBf^>'-^-y7;l/;^ao 
[il*«83 l»*a2t|Bec»SBi-^i^-V'y7;l'«^liE73 

H(ffB^^1t^«W<^EX-f -yT'ti. Huf3ta:'jB|^3S:^J43 

j:i;^^if 5 >y h:^yh^mmt Lxmmm^ 
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4 

x-yy^Oftf?. WIB^^^nS-y h^yHlcJ;*3. 
A;'3^nfcfS^iiS^!iiiti:iatT. HufBA;^;:^^^]*^?.^ 

ijEXx-y^f;. 

1512^^^:35 yh><yht<fcD. XtltEtifcf&^t 
Cli*« 9 ] n^m 1 KiSmtOSEWf'tBBl^S'^ -y 7;l/ 

ysmctst^^x. 

mB^mmmU^^ 5 -y h ^ > h^^Xr -y -/li. mWL 
ffl©^^1tS«*n 5 -y h ^ y h^^X-f «y 7=!; t) * 
t) X MlB^g^lf 5 >y h h ^^Xx -y 7" 
20 ti. HugBtH;'3Bg^35:?iJ:fe<ktfHul3^^1fffi^W3 5>y h 

^yh^. wiBXt}:ii:m^mmtLx. ns^mticmf.^ 
3 5 >y h ^ > h^^^ioaa, 1 #B<o^^if 5 

-y h*fi!tXx-y7'i;^tji-f stB^^jco^fig^^BS 

HulB^^^l^n 5 >y h y h ^^Xx >y 7a. ISISffltD 
^^^frn5-y h^yh4^Xr>y7^cfc»)^D. SulBA 
:^:S:?iJA^^MiBm*Bt^A5"J's©^^<D«fc-r^ff*fB 

SH|^i^-vy7;l/1f^*^&aftill»^fflt^T4fiScL. W 

simm^omm. mim&(o-mi>L<it^x^. 35 

•y h LfcfeO^flfr^^ft^ff n 5 >y h><> h ii-r SXr 
-yT't. 

*ifl2A:^i:ss:?ij*^e.MBfcti;bBg#35:^j'\o^^©?s/-c-r* 
^T'feSMIIS^^IS*, WiBSBg^i'+<y7;Hf^*^ 

40 mTim^^rzii. cnm^<D-^^rcii-kx^=i 

5'yhLfcfe®t. *^^ffn5-y l>^yhi:LT^ 
fie-rsxr^yyi:. ©MXx-yyo-^^^fcttM:^*?! 

MfBfS^^fiScXx >y yti. MIB^^If ffi^Wn 5 >y h ^ 
h ^Xx -y i: xmikm(Df^^^±^ U mi 
^W^n-=i ^yh^> h^^Xx-y T'tCfSCTlggCfflgO 

BulBSBg^5/+-y7;HIW3S:a. mtlBJtStfflcOfS^tjg 
mm(Dmi<0=i ^>yh:<yht 1tStli©^«^ff n 5 <y 
50 h^yht.^tHctiJiiir^m!t^'^ti^ii?>^(0X3t> 



5 

r>v:/<S:0*t). MIB^^ffn5«y h^t^'htcjct). 

HijiB?PfSS©iEStt^«liE-r5Xx>y7'i:. OMX 
lfBg^iy^-y7;I/^iE73ffio 

MIB^^^fra 5 >y b ^ > h^figxx >y :/tci3tt§11ll 
##Bi^>'+>y7;l/73ao 

cn^a 1 2 ] n^]® 3 * rd,tmim. 5 tffiis©sEw# 

SBg^iz-v >y 7;I/:»3^JC43t^T, 

MfB^m^ffn5.y h^:/ b4fi!cXx>yyt43tt51i^ 

1 3 ] 7 $ fcfiffiSS 9 {cE«<DSE^# 

«{i<Dfig^)-<0-g|5©^2ScDift]ii*V M!iSfflti:j:e.-ftc 
gl5©]®®^3^©|Pi:, gtigffl<DfiK^i-€)-gi5®^3mo 
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6 

■\"y7;l'^So 

10 fet/^T, i^Pjgil5iJtCctOA;':Bg^:i:3?iJ*^^L. i^r^gn 

:/3LT^L/s:. mmmmcMsiti-r ^mm(o{ikmm 

?iJ*#t?A:^{i:J:0^*nfc®mai?fe5. ct^ 

fern \:mmmicMitt^mwi(D'jkmmr\ ^(o^^j^mm 

yf\t'j^mm^^t>^xxt}:sz.m^±mT^. ct^^m 
tt^xti:Scm^^i5mo 

immmi si ^^iitircxtii)^p>-mmic'ik^tEn^ 
30 i^tiLx^^t^. ct^nmtt^mmn'j^mmn± 

{m^mi 9] «|![«0A*Bt^3lC^-X«1tSS[©i^g^ 

ti}-ibrj::S>Xti:Scnt. xtisimc(Dmum7i:^t. n 

^mt. ^xtiu tm§^:scicnLxim<omxfm^ 
t. nmmy^ y y)mmii:t^mt^m.mHmm 

40 mxt]icm^^i!dti^w:$c^(D^^mn<Dmicmt^ 

:3^«yh^yh ( r^^1fSS*n5«y h^O'hj ti,^ 

wm^Wiomrct^mmt^^ 5 >y h > h ( r^^ 

5-y h>{>h4^gPi:. 

sBg^s/A- y yji^mmmmtfj^^it^^^tm 
50 h^>Ytnmf^^t^mmmmy^yy)m'm:^:t 



7 

^'mf5i.•(s■m^wmmm^ s >y h ^ mib 

BflfB^^^ff 3 5 <y h >f y h^fiStgP-?)^ HulBA;'3SC^JA^ 

my\v-yi\''^m^^. wmmim^x^^x^. mib 
'm^(^m.. HMB^i&®-gefe L < «^T^3 ^ «y h 
tfcfe®*, Mi5^«*ff:3 5y ^p<:/^^:tT^^^:^•r 
MIBfS^^aSjbV BulBlS^*, HufeSBg^i'+-y7;l/ 
It^i:, H(f^:^i9>Ji:MiBai:'3Bi^5:^Ji::3^>y 

h^\^\t. m^x-hicMhmm-n^^^nh^x 
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mimz 2] »#«2 0tciB«©SHI^S'i-y7;l/«l 

B>FfB^^itij«*^iEau*^ mz^-fMmm^i.xm 

t^Wmh. MiBA:/35i:^J^SlSi: LTfS^^^Si: 

MfB^^ft^^IiEgP*^ MIB^^ffn ^ >y h ^ > h tc 
ctD> A;f3*nfcJSi^i:Si!Sffi{cMLT. HfifBA:'33^J«J 
10 A^5.ttl;'3Bg#35:5<J'NCO^^<D?S/c:-r^fr*fB^-r§, 

-rS^S^e^fc, <:i:*1tiii:-r5Sm#S'+-y7;l/ 

[W^az 3] mim2 Hi:|BmoEW{^fSBg^'>^-y 
7;l/^M{i:i3V^T, 

tufB^«!^fl^3 5 >y h ^ y h ^^%h\ m^X-hUMh-^ 

MfBtS^i:?PfS^i:gS«ffli:(D^«ST'*§1I^ie 
(O0SISc;&. HulBSBt^i'1' >y 7;I/i»«*^5.!fi|ft»[g*ffl 
20 i/^T^^-r^S^Si:, 

MIBJS^^^gpa, MfBgS!i8ffl<fcf)SBg^i'i'-y7;Hf 

30 HufBSBt^>'^>y7;l/H0^35:*V SuIB^mif ^^Wn 5 
y h y y h tMIB^^ff^ ^ >y y h <i:MfB*S^i: 

mrlB^^^ffMSEgiS^^ mm^^ft^ 5 -y h ^ > h 
cfct)> A;^^nfcfS^i:m^i:M«ffilclitT. MIB 

iifS^iiMffli: J; ») . tJfBSpfS^OiEattJ&^lliE-r 

5] W^Si 9Jc^K<iDlEW{>tSm^2/^'«y 
7;l/ggtC^3l/-'T. 

m^wmmim-^. ^ -y h ^ hifiEgp*^ B(ffBtB;^;Bi 

^i^iJ^Sct HulB^^lf 5 «y h ^ > h tfilB 

50 HSfB^^ftn 5 -y h ^ > h*figSS5*«a{i^, HtiiBA 
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^^frn ^yh?ty h^figgPi:. 

MiaSBt^i/^ -y 7;l/|iEB^:5c*\ m^(Dm^mf¥=i ^ <y 

3tn5>y h^>'hj;0*^> C ileitis il-rSiEWMM 
Bl^v'^-y^ybSgo 

[11*^2 6] m^m2 0izmm<on^m/^yy)v^^ 

^Mffiffiwn ^ -y h ^ yh^m&t Lxmmm^mmt 
tmmmt. Bmxti:icm^mmtLxis^^mMt 

?l5gi:S^«gffi{cMLT. MfaA;b^?^J/f)^f.MIBtH;'3Bi 
'>i"y7;I/«ISESgo 

[^^«2 7] m^mi 9icm,(ommitnmm^^y 
MiB^siif siffiwn 5 -y h ^ > h±^m\ mm^m 

:i:^J*5<t th'sulB^mif ^ >y h p< y h SuiBA 

■hSLm^m^t Lx. ne^wcm^^rcmm^^ifrnxs 
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10 

^mmit 1 ^s(o^mmm^ ^ -y h ^ > h^fiKjaa 
MfB^^ft 3 5 >y h ^ y h ^^m\ mwiCD^m^f^ 

n 5 >y h ^ > h ^figgp J; 0*0. mrlBA:^)^^?!]*^ e. tulB 

mm-b'^wiamM^mi^^x^mu tmmm^<om 

%MfB^^^#3 ^ <y h y h ii-r S^g^ff 3 5 y h 

10 ^tyv^^^t. 

^x&^mm^(D^ms mm^^'y^-yy^immf}^ 

tt, CtlP>%WL(0-^^rclt±X^^^yhLki><D 

t. m^^^mtcit. cn^^mo-^^rcii-^x^u 

5>y hLfctcDt. %^^ffrJ5>y h^yhi:LT4 
20 MiBfS^4^®aA\ MfBSIS<D^^1f^«W='^>y h 

HufBSHi^i/ir«y7;i/E§g:i:«, Bmm^m<Dmtm 

Sm(Omm<D:i ^ <y h > h i:«IS[ffl(D^g|^ff n ^ -y 

[W5f?a 2 8 ] m^m 2 0 tiBic©sBg^>'-v -y yji^ 

30 HulB^«!lf««W^iEg|3AV ^IS<D^^1f^«^«^Egl5 
J: 0*0. ButBm;tlBi^3t5iJ:feitfg^1f^^Wn5>y 

fBA;'::i:^J*«jl£i: LXfl^!§^W^tt?>mmmtl^mL 

0^ MfB^^ft35>y h><yhtiOx x-fitntcm 
'^tm.m.\mhx. m^xti±m-^^mti^^^m^ 

40 

BuiB^^ft^ 5 >y h>{ > j; 0. Xt}tnrcl^!^t 

0, mm^^(OiEm^wAt^mmtfiFmMMt. 
in^m2 9] n^m2 1 ^rcim^m2 3Kaim<DM. 

50 W«f»Bg#i/-\r«y7;l/SSK^(,>T. 
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im^ms 0] i»«S2 1 tfcttK*«2 3tCf2m<DSE 

^(D-a5cD#2S©ifPi:A^. g|||ffllCj;P.-ftCl|L<* 20 

(Has* :^c(i. i.^P«1ll2: A;^Bf ^3^?iJ t KmmLmc i 
m^m3 3] IS*«3 2tCiB«©A;^3fc5iJ^fiESS{C 30 

i^Witt^xti±n^^^mo 40 

Cll^«3 5] W*a3 2li:fB««)A*3S:5iJ^fiKSac 

5IJ ^i.^gaa*^to-B-T A;/::SicfiJ^^^-r-5 A:^iS:5>J^fi!t 
[lipase] -^^e.^cA:^A^6i-ji6<ik:9i^^n5ij so 
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[w««3 7] m^<Dxti^^±h-ll.\i'm.<D'mm 
iits^^rji^xti-icnt. xti^mc(r)msm?iy5t. n 

7;l/^HTfeoT, 

( a ) H«jfBA:tfi^J*^e. tti;'3B|#i^J^4^-r 5 t 

( b ) HufB^^©?Src-r^ff{cM1-5 n = >y h p{ h 

(c) n^my\^yymmitmmMtii^(b^^^^ 

( d ) mmW^mum n = -yh^yhi: Wf B^^^ff 
3 s >y h ^ y h i:tufBfS^i:^HufaffBg^'>+ y 7;1/|E 

©mJIB (a) 7^5 (d) ©Ma*ffiB^f^SBg^i/+ >y7 
;bSB*«^-r S n T'llfT?-&5rci6«)7"n 
^*vA«fB®tfclB^jii*o 
[»«]S3 8] A:^3S:5iJi:^ aEWf*WBg#'>i'«y7;l/|| 

B*^e.Hi:ti^n5. BulBA;^3A^J*^e)MfBUl;'3Bt^3S:'\ 

i:. mifB^^^rS-rs^mcM-rs^^^frn^-y 
>'hi:. JS^t*#tySHg#'>-\'«y7;mW3ti:> *A 

mm/^ >y 7;l/^IiESgT'feo T. 

(a) m&xti±3\t. tm\^ti^mc3\t. msMm 

(b) HufB^^frn5>yh^>hi:, mflBJS^i:. W 

uwsimtti^'^. ms.xtsic3Wibmim^^-xm^ 

(c) m^m.^^m.mmi^m.tmd,^^<^^m.vk 

S*^i:«.{i:SS^n/c«^t, SBt^>'^'y7;l/:glIiEi^ 

a. 

©MIB (a) T^S (c) <Dj!iS^f|Bg^>'^>y7;l/«IE 
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ttmmmt. mmxti:i:m^mmtLxi^^^mm 

nim^Wimmmmmit. MIB^^ff n ^ -y h y h 

1] 11*^3 7{CtB^cDtBfijiWc^ot/^T. 
MfB^^^ft 3 ^ «y h y h ^fiSciiaa*^ Hul3A;tli^J 

ia©-gp$fc{i^T^n5>y htfctcot. 
H(FiB^3SSO^S*^Jp7C^gST'fe D . 
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14 

mism«§m^^ryy)mm:ictLx. mmmmmm 

S 3 V e a - r'Uff^-SS fci6®:/a BS b 

/clBS5<«f*o 

[^^54 2] »a?a4 OfcfB«(DtBSIg«i:43t/>T, 

tc<kt), Kt]-^nrcit!^tmit^tmm.mKmLx. m 

10 fBA;'3:i:?iJ*^e.MfBffl:t)Bi^:S5c3?ij-\co^^cD}S/-c-r^ff 

i.^tBa5bfctBSjg#:„ 

[i»*S4 3] m^m3 7K$m<Dsmmmcis\^^x. 

20 Bt#:ic^J*5 J;i>*MfB^^1f 5 >y h ^ > h M 
tLX^^U 

1ilSc0MIB^g|*#3 5 -y h >f > h^figJQS^M^, 15 

nmm^^ yy^immtt^^mmmm^m^^x^^ 
b. mmm^(D^m. BuiB^m©-gi5t,b<{i±T 

3^-y hbfcfe©«B(rffi^ft^f^3 5-y h^t^hi: 
30 -rSmitB^^ffns-y h^yh^^iaai:, 

HulBA;^!^?"]*^ p.HjfBtll:^)B§^35:^J'\o^^©rSfc-r* 
ff^iffi^b. B^liB^S«F^:^P^5S^:SS«ffl^:©^]S 

ti. c:n^^lS<D-gI5Sfc{±^T^35>y hbfct© 
^•y hbfcfeOi;. %^^^ffn^-y h^>hi:bT4 

40 MIB;5^*^S!ia(4. MIB^S^i:. Mf3SI!«0^^ff 
3 = -y h ^ y h 4^g|5tiS i;T«S(ffi©?Pf£;^%^ 

b. 

mm^my^r <y 7;l/E^35:i: bTSSfcog^^ff n 5 

mi^im^. mmmnmBmy^yyji^m^m^ 

im^m4 4] is^«3 8^clsS€»l2i5!«m^:^3(,^T, 
50 HUBB^i^i«««««sEjiaa3bv MiBW*Bi^*5ijfe±t; 



15 

rcmmmn-o 

im^m4 5] m^m iKBrno^mmmwic^or^^x. 

h^fijt^aaa 1 #a©^^if ^ <y h ^ :/ h^fig 
HusB^^^frn 5 -y h ^ > h^^jaa*^ wk<Dmmi 

'y7;l/1tffi*^&aaigg;^fflt^T4fi8L. Hufeii^^(D 
mi. MtB#^S<D-Si5fe L < a^T^Ts 3 5 -y h Lfcfe 
©^MIB^li^ff 3 5 "y h ^ y h i: f 3 5 -y 

h ^ > h^^jaat. BuiBA:^j3i:?iJA^?>Hufaai;bBi#i 

Bf^5/^-y7;HfSi*^6.«iDSIlC*ffl(/^T^L, 
-jV^yVt LT^fig-r 3 ^ -y h h^fig 

MiBBB§^5^+ V y)\^mmxt Lx^mmoii^^t 
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•y h^:yhi:^-nJtm-rsJ|i*S^i:*tH:^-rs. 
tZ-clB^jgi^o 

cgi««4 6] mim^%\cmm<rfmmwvu^^'^x. 

i:. BufBA;^ii?iJ*SJIgi:LTfS§^^3Si:-r5aiSffi 

10 ti^mh^^^^t^miL. 

¥;£;^i:M«Slt{cMtT. MiBA:^i:iC^J*^?.MtBtBt;Bg 
^3t^j'\(D^g|OrSfc-r^ft^fB^^5. ft'Stmit^ 

[»*«4 7] if*«3 9Sfc{±l»*«4 1 tcE^cDlB 

©-gi5<D# 2 s©ift] t *^ wm\z. ck e.-f L < fts 

tulB^^ff 3 ^ -y h p<> h^fiKJiia^^ MfBiEWMS 
[iS*^4 8] il^SS 9$/'ctti»*JS4 itci2S©iB 

HufB^m^ff 3 5 -y h y > h &5EJaa^> B?ifBEW#B 
Bl^i/ -v -y 7;l/SS*i^fiSt-r -5 3 y a - T'Uff ^ 

[11*54 9] li*«4 3$rc«W^«4 5KEKOIB 

BiJE^Syfeff 3 ^ <y h ;>< h*J5RJ!yifc:fctJ 

50 m^fiK ]m<r>^^'^\,iimm<r>^^^K>iSiK>. m 



(10) 

17 

^rcib(D^u^yL.mmLrctmmWo lo 

[i«3i?®5 1] m^m5 0ictm(DBmmmc^^^r. 

(DzTa^^K^mmLrcsimm^o 20 

^mfin±^tiit}r?>xtiicm^^wmx$>^x. m^'jk 
mmm\ msm^^mmmt?>M.mm^w,tihx±^ 

a* n y tf 3L - T-Uff ^ Hi 5 ;rc i6 CO r;'' n ^* V A ^IBSJ 

5 3 ] w^s 5 0 icnm(Dmmmmcisi^x. so 

fig^J-*^e.^5«^f±. Xti:k.m^^tsXtsic^tj^^-^ 

tircmmmx$>?>'jkmmm^^^u cn^m^t^ 
^^mmx^xti^ic^vBWitu i}->-o^ti^n<D'jim 

HT'Bt^fbLfcc t^mmu c(Dxtis$m-^mt'MM 
m^^i^^^xxtticm^^^'r^xti^n^^mm^::! 

im^ms 41 ^^p>rzxtit}'^-M.mc'i^^-$n?>m 40 
Lx^^t?,mmwj:immi^mm^. n^ifa-^? 

[000 1] 
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[0002] 

iy^ -y 7;l/©Sfg{i:ov^T, fifljxff #gg¥08-263575^ 

( r:i:iWij i:v^3) <DfB«*^#M*nSo 0i 

Co 0 0 3] 0 1 ^cfc^>T^ 1 6 offifes^iHtH:^!©^ 

xtiit}^^:Sct=i^yh;<yh^o±^Lx. ft^mm 
m^(o\£y hUKm\:>xmm^miM.m(D^mxmi£ti 
^xti^^±n^rcimtifs§^:Scmu^^m{Siiiitim± 

[0 0 0 4] 0 1 iC^tJ^5lc. m^migmalXtjeB 

moooym^^tkxfw^xwcfmmtLxmti-r^^m 

mimxii&rf<D^miiim^-^tixi^^o m^m^tn 

^^(omsim^mmmrj:^^<DicLx. ne^^y^y 

h^yhi:-r-5o 'tLX<ltl^Xiiitl«m:^iluZyh 
^ y hO/N'yv'affl^MiiffllOSi: LT^^-r^o 
[0 0 0 5] COSIMcoe-y h51J*±*^P.JIItcM*. 
If y h*^ "1" <0^{iA:^Bg^:S:?iJ*^6, "0" ©mitB 

[0 0 0 6] vA±(Da^yh)tyh. mmm. i&^^n 
ft^^y^ >y y)i(DMm:iiit Lxmtit^o i^±tcfc'i/^T 

>&Cut&Choose (;d>y h • 7^ F • ^a-X) S^B-^o 

[0 0 0 7] m^(Diiimi2)] m<D'ii^^nmtLx 

{i. MgiJ*^ 1999^«?1t^{i¥^1f®-t+aUr^ 
^Lfe^ TAMix-network on Pennutatio 
nNetworksJ (. f^CUZA tl^^'j) *^#,^$n5o ^(O 
3S:iW2T'«x 0!l^tf02t^-rJ:5t. -HcOXtim^ 
i(Dfi«5200*i^»)jgbT, ^{*i:LT^ia®X;^B|^ 

Cut&Choose}£T'i5:(/-':^Sr'«^-r5c:i:tCj;t), 35 
[0008] 
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[0 0 0 9] t*e*OS*K(l)tCfeV^T{i. n^yh^y 

[0 0 10] l^rcmMii. :3$«y h^<:xh%4^-r5© 
\>\ 10 

[0 0 1 1] 'A\cmk(o^wj(.z)ia3i^^xit. -w<oA 

[0 0 12] cco-Sj^^OoffMti. se^togffi 
(D® 2 A:^Bt^3S:a5fe d <offM(=320) i:lt«-r ■§ t 
/h^i^tOcD. A:'3Bi^3S:^f*©if(DJ;^^MymT' 
fell^T't5[Hlittct>fc5-*t©A;^Bg^35:<DBi^;b^*2^ 

n logn-n+ll?365o 

[0 0 13] <i<Dtci6. xtl«§^:sc<om13^m±t?>t. 20 
[0 0 14] bfc*^oT. ±a5gsjSfcis* 

[0 0 15] *^B^<Dflfi©BW«. MiESaa^, fiEWH 
[0 0 16] 

+ >y yjmmic tomtit ^mmnnB^m^^ y y)\^ii 

^WKM-r § 3 5 h ^ > h ( r^^1f 5 >y h 

h iiMie^^^ff 3 5 <y h ^ > h iiHufefS^t^mrea 
'i/^^Mfffia. A:tiBi€ioMt;#^7?fc. sug^fbt so 
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m^^rzmih. ct^^tntii-rso 

[0 0 17] tfc:*%B^(c^§SBt^->^-y7;l/«IE:)5r 
A±i:Sc^Ji:> mM^±^\t. S80^i'A'-y7;l/ 
HW:i:A^A:'32n, ^SSfcti^gar-SSi^iESS* 

iiitimn:icm^(ommmm^u^Lx^^^ n t^mmt 

«nfce.. n«§^'>^yyfmm^mtLxsM^. * 

[0 0 18] :$i^m(OM.mimm^iy^yy)vmmii. 

xti^mi:(DMrsw^y;t. ms^mticm^^fc 
^^t. nM-t^^tsnm^^y^yy/i^mt. ^xti 

v^mt^mLrctiitsif^^icmt. nm^iy^yyjvmm 

mmxti:scmf)^ p. mtimmcm^^^-r^ tt^ic, m 
mxt}:icm^ e. mtsm^:ic^<o^mmm<omKmt^ 
=is.yh:^yh ( r^«iifffi«*n5<yh^>hj t^^ 

5) *4fiit-r5^^f»fflffiW35«y h^yh^figgPt. 

swB^^cDjSfc-r^fttcM-r 5 3 5 >y h > h ( r^^ 

5 -y h p< > h^^gpi:, RBg^e/^ «y 7;l/1t«[i:gtl8i[ 

[0 0 19] :^^BM(D^s§m/^yyjii!^m.mmii. m 
m<oxt}^^1ct-R^mm<D{lirmti}^p>rJ:^xtl1l: 
mt. A;^Bt^3S:<DMom73i:. nmmticm^^tcm. 
mt. n.mt^^tsnv§my^yyjvmmt. ^xts 

MIBBg^3S:©Iil#*Mt;#^^ HulB^P»Bglt<fc5ff 
:!5:i:*m:'3-r5IE^{>fllBg^f^^ >y 7;l'g®(cA:tj^n 

^mmxti:sc¥\t. ^mmm^->^' y yjimmti^^tiiti 
■sn^mmmtsm^:icmt. msmmmy^yyjimm 
e. mti-^ti^msmmmy ^ y yfim.m-$c t ^xti t 

i^^yyjv^mmmx$>^x. mixti:^mt. mm 
i3m^±mt. ^mmmm^ ^.yh^yht. im 
wmmt^t). mBXii^m^i^m^iiitim^^m 
^<ouwimmumLXf.>^ct^iikmt?>. ^^mm 
u^WMSnt. mm&^f^::izyh^yht. mmi 
^t. tmmmmtti^^. tmxti:$:mii>p>msimtiVB 
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CO 0 2 0] i^rc:^nmim^xti:iC9i&^:&mii. m 
[002 1] :^nmicmmmmmi. m^<Dxtimn 

(a) mixtl:^:m^limm^^m^±^■r^tt'^ 
mmxti±m'^i^iiitim^^^(o^nmn(Dumc 20 

figjosi:, (b) mmmmrz-r^mmt^=i^y 

•r«, ^gl^ffn^y (c) SW 

^yh)<>h i:Mf2lS^i: ^Huia^Bi^-> 

(d) ©j!ia*SBg^>/^«y7;i'SB>&^^-r^n>e 30 

Co 0 2 2] *5IWK:^5l5aJJ«Wi, A:^5S:?iJi:> 

iy^yymm^mv^^r. (a) mixtiicmt. 40 
i:, fs^i:, mmmtj^i). mixt}±mi)^^miiiiti 

5. ^^^f¥tkm^t. (c) HufB^8!lf^«W^liE 

nijtntt^^^a^jfsjaa. omm (a) t^s 50 
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( c ) (ofm^nm^i^^ -y yji^mms^m^t^ 3 

So 

[0023] mm<oiim] sBt^s^^ v y 

[0 0 2 4] cne.rs©iEH^^n^n«, i»e*<osBg 

[0 0 2 5] mi(omm^u^Lx\^^^ct(om.mit. 
mtiiiB^:icmmwmm9^m=i 5 -y h ^ >' h vtz 

h^mcmt^frnticmLx. t^^^^t^c 

[0 0 2 6] ccT% it^<§tmmm(Dmmc^^f}'iR^ 

[0 0 2 7] iiEH^-r^t^^©}Sfc-r^{'|=i:LT. WBI 
^'>-k'>y7;l';£gt3-r^^©}il/c^*#^S-?{f. MIE 
RB^t.oTLT, W&^'>-\'y7;l/tDiEW^«^-r5<: 

[0 0 2 8] 

[0 0 2 9] mmimmtrj:^mmic'D\,^xm^?>o * 

f?f1SIBi^^{CM-r5Bg^73^T*fe§o eij^lf, Elgamal 

CO 0 3 0] ^mmicm^mmnn^^'y^yy)v:^m 
It. xti^^:ic(Di^^^'^mi}mmim^my^ yy?i^ 
^n'DMm^icMLx. xti^^^mimcmi^rcwm 

^i[%iie.«^ttntf, SEW«{iSB§^>^^-y7;HIW 

[00 3 1] :^^micm:^Mmim'isi^->^yyjii]m 

^a5.yh}^yh^^imt. ^^ff3 = >yh^>h 
*4fi!t-r s^^ff 3 5 >y h h^mmt. 

^(;S^fe<t t«6fS«) i: J: D ftS, 
CO 0 3 2] *%R§k:«^SWi&^->+'y7;l/«lffE^}i 
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[0 0 3 3] mmm.mu^yY:f.yh^^m 
[0 0 3 4] wmmum^^yY^yv^^mii^. 

[0 0 3 5] ^rcxtiicmicxtim^icj^it'jkmmvA9\- 

htt?>o 

[0 0 3 6] tt^^^mwLm^^-r^m^iai. ssast 

[0 0 3 7] t^J^tf. cn^m^. tiitim^:Scni3j;iZS 20 

[0 0 3 8] *fc. !i<ommtii. mmt$>^mm.m^ 

[0 0 3 9] mtf. Xti^^^Jil^. g[i. r]:i= 

1 n:r=0 K g[i, r]:i=n+l n+ 30 

ii:r=o u "tmAmxti^^lo}^^^. gEi. r]; 

i=i n+iii:r=i+i i\ Hso^^tm-rsa 

1 n+iii,j=n+l....,n+m\ BBg^ftO^IS*, A[i, 

j] ; i=n+l n+n. J=l n. M.Xfm^lcM!t^t ?>mWi 

^mtmm. A[i.j]:i.j=i,....ni:Lr. mti^^± 

n g"[i. r];i=i n;r=i.....i*. 

B"[i.r]=nj., °g[j.rr " n,^. °" g[j. r] 

/F, i=l.....nr=l 1 

g|;^[i.r]=nj.. "gU.r]*" " nj*. °" gCj. r] 

/Fp i=n+l,...,n+n* r=l,...,l 

t^^L. xti±mcg[i, r]:i=i.....n+m;r=i+ 

1 1' Jb^^Snfc^^Ogglliffl^Wn 5 -y h ^ > h 

^••ti.r]=nj., "gCj.r]*"" n,*. " g[j,r] 

/Fp i=l n+inT=l+l 1' 

[0 0 4 0] cti^^^tttbx 
g'[i.r]=n,.. " g[j.r]*''" /Fp i=i n+m* so 
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r=i r 

utmxt^o 

[00 4 1] c:©^. g" [i, r];i=i,...,n+iD: r= 
1.....1J& m^o ccx\ g"[ii,rm 

mm.mx\ ae/i. vitmmx. g[/t, nf}ms^x$>?>. 

[00 4 2] ffiS^f n ^ >y h ^ h ^JS^COSIC 

fSCT, siea^-rs^ttt, S5A[/i.j3;/i= 

1. . . . . n+m. j=n+l n+m' ^^WLmMLX^^t^o 

[0 0 4 3] c(omnmm^^^^yv?t-yht. Xti 
^t)mm^^mctJ;:'7ic±^x^^ctt)\ xti:icm 

[00 4 4] mw^f¥^5.yh;<yh^m!m mm 

finvS^^/^ <y 7;l/?^S%«l^-r«^^ff 3 5 >y h ^ 

y h^^!mic'Di.^xmm-r?>o 

[0 0 4 5] ft^tmmm<DmmK. xtii^m^ibiati 

^c(D^Wi<Dmrc-r^fir^mm.t^'i>(otbx:n^y h 
[0 0 4 6] it^^^m^m^^-r^m-^ii. mmcomM 

[0 0 4 7] ^^^<D^^^immm<D^m^xth^tt\ 

®figi)'®-g|5(D#2S©iRli:*V gJi|gffiKJ:P.-rk:l|L 

[0 0 4 8] cntm-r^nsswc^ttsfiiFStt^ 

Zm °A[i.j]c[j])'=Z.., °c[i]' /F, 

^, 

Z... "(Z,.. °A[i.j]c[j])' = Z.=. °c[i]' /F, 
[0 0 4 9] 

Zm °A[i.j]c[j] /F, i=l,....n 
Zj=i " 'A[l,j]c[j] /F, i=l,...,n 

[0 0 5 0] fiaj^tf cne.<DM^S{i. xti-icnti*^\A 

*^^tTV">5^SS[A[/t. v];/i=0.....n+iii; v=0 n 

+m- ^c:fc^tSA[i. j] ; i. j=o ttb\ j£Mm.^m\xtb 



25 



[0 0 5 1] m^mii tii. iEy;nmr\ E(DnE 
CO 0 5 2] rjpg^tfyjj i:t±. ±iimmm<oiX' 

Zw °r[i]r[l]r[i]+p"r+2, =. °" 
=Zm "r[i]r[i]r[i]+p"(A[0]+Z.., 
/i] /F, 



(14) #P 2 0 0 1 - 2 5 1 2 8 9 

26 

X'$>?>ct^mmxt^^^f3^&?>. 
Co 0 5 3] m^i£. ±BmmA^f^^Lrcmm^(Dm 

HLX. 



z... 



'r[i]r[i]+Z, 
°c[i]c[i]+Z, 



p' LfiMii] /F, 
° A[i]r[i]r[i])+Z, 



p* [iiMfi] /F, 
• «[/t]c[/x] /F, 



p'[/i]r[ 



Z.=. °c[i]c[i]c[i]+Z... [i]c[i]c[i]+Z, ' (pLuMul /F, 

CO 0 6 3] ]^^wH>mf!tm^mm.m^^t?>m^tt. § 



[0 0 5 5] Sfctm^fD-gP 
r=A[0] + Z... ° A[i]r[i]r[i] /F, 
^mit^tLX. miim^Xliiy. Ii=0,...,n^=i5.y 

[0 0 5 6] ^^ffn^>y h^yVi:LT. fi^^cD 
«S$rc{i. ^n^n^-y hbfcfetOi:, ^7C^a*3 

V, V /Fp 

u,u /Fp |i=0 n 

© J; 9 ten 5 -y h-fSo 

[0 0 5 7] 11#S<D0^|g[^3 = >yh-rSili:i:, mit 
[005 8] [tSS^fiKM aEWfffiBf#S'+ -y y)V 

:^m^m^t^jt^^^^mmK-Di^xmmt^. 

CO 0 5 9] fS^^^jaST-a, ^^1f^«#ns-y h 
Co 0 6 0] c i:T\ rg^Mi^HSu tii. m**^ 
5o i:nfi:cfc»)gt«ffl*^A;'3i:n5>y hp{yhi;tti;'3i: 



Co 0 6 1 ] wmm^&mm^mi^^rJ:^,^m^lc^i^ 



CO 0 6 2] n«§m^^yy)mmtim 



20 



30 



40 



CO 0 6 4] liitlm^1c^m^l^mmm.um 
3 5'y h)<yh^m^tLxmmm^mMt-r^mmm 
t. xti:ic^\^mmtLxj;s^^^mmtt^mmMti^m 

CO 0 6 5] mtf> f5^r[/i]:/t=l,n+in{i. Sti^fflc 

[m]'M=1 n+in' ^rfflV-'T, 

r[/t]=Zt .1 'A[/t, v]c[v] /F, /t=l,...,n+iii 

r=A[0]+Z... ° A[i]r[i]r[i] /F, 

[0066] [^^if s^WMiEMa] mmm^ ^yy 
f\y^M.y5m^mtii.tmWimmu^mmmm\c-Di^xm 

[0 0 6 7] X1l1cmtaitlm^^^lm^mmu^^ 

^itffi^wn iyh>^yh ^s/s t Lxwmm^mmi: 
t?>mm.mt. xti:icm^mmtLxm^mm.tt^ 

[0 0 6 8] mtf, l«lgSffic[i]:i=l n+m' tf^^r 

[i] ; 1=1, .... n+!!iii\ 



[i. r]' 



=nM " g[i. r]"" /Fp 



50 



1.1 g 
r=i r 

CO 0 6 9] SJiSfiia. iEW3S:*^fcfflv^fcffii:Pi;fit 
«fil4fi!tMg['\<DA:'36^iERa:S[ J: Affl:^k:#fi-r-5©T- 

c 0 0 7 0 ] E^^ft^iiEffia] SBg^->^ «y yjim 

M.iiri^m^-r?>^m^f^^mmmiz'D\^^xmm-r^o 

[00 7 1] ^^ffn5>y h^^hJ:?). 



(15) 



2001-2 51289 



28 



fflc[i]:i=l n+m'i:> lSSrr[i]:i=l.....n+in*V 11 

US ^ 

Zi-i °r[i]r[i]+Zp .1 p' [/i]r[/i]=Zio 
[i]+Zp .. " * 0[M]c[/t] /F, 



p' [M]r[/i] /F, 
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CO 0 7 2] glj^ff. ^«©jS^c'r*#*SI!ftLfcK^ 

[0 0 7 3]m«, ^^ff3^«y hpt>hi:LTfi* 
Z.=. °r[i]r[i]r[i]+p*'r'+Z, .. 

=Z.., ■r[i]r[i]r[i]+p"(A[0]+Z.=. " A [i]r[i]r[i])+Z, =, 
ft] /F, 

=Z... °c[i]c[i]c[i]+Z,.. ° ^ [i]c[i]c[i]+Z. " '^L/ilcCM] /F, 

S v"{Zi=i °r[i]r[i] + Z, 

u =u[0]n... "u[i]^'""" /Fp =v'{Z... "c[i]c[i]+Z, 

[007 4] *fc1I^S®^SC<D-a53b^3 5 -y h ^nT55^ 

v"{Z... °r[i]r[i]r[i]+p"r'+Z, - p* [/i]r[/i]} /Fp 
=v*{Z.=, °r[i]r[i]r[i]+p"(A[0]+Z... ° A [i]r[i]r[i])+Z, 
]r[/i]} /Fp 

=v"{Z,.. °c[i]c[i]c[l]+Z... >[i]c[i]c[i]+Z. =. >[/i]c[/i]} /Fp 



'c[i]c 



p*[/t]r[ 



p'[/i]r[,i]} /Fp 
' 0[M]c[/t]} /F, 



P' [/i 



[0 0 7 6] *5IWt^5A:^3S:5lJ^^S{i. 

-So 

[0 0 7 7] [xti-^m^^y;mii)'\ Mimm^m 

tt^^K-r^o 40 

[0 0 7 8] m^ii. XtiBm:k.m^. g[i. r]:i= 
1 n;r=o K i>B3a«g[i. r]:i=n+l n+m: 

r=o....,i^tfc^t> '^^■Dfcxm^mm.m. 
(n+i)x(r-i) :r-i^i{i4^L> cn^. gCi, r]:i 

=1..... n+m: r =1+1 i'i:LT. A;^3Jc?iJ%, 

g[i. r]i=i n+m;r=i.....r 

tt?>o 

[0 0 7 9] [A:bi^J^fig;^jS(2)] xtiis§^:Scfi\^ 

Xtl t LT^fiR bfci^Ma^iJ^^fig-r S^i^MaT-HBg 50 



[0 0 8 0] ccT' r^i^MSi^ijj xtiti^^mmn. 

[008 1] wmi. 'j^mm^i^. g [i. r]:i=i n 

+iD;r=i.....ii:L. xtlV§^1^im^. nH. r]:i= 
l.....n;r=0 K ^J^mm^. r];i=n+i n 

+B;r=o itLtct^, xtticy^i g[i.r]:i= 

1 n+in;r=i+i 1^, mm^\cm^ti^i3i^M(o 

lESScsCi] ; 1=1 n+m^ffll/^T. 

g[i. r]=T,[i.r]g'[i.r]"" /?, 

t^to s[i]i:LT, e!I^{fs[n+Bi]=0.s[j]=i;j=l 

n+m-l^M^o 

[0 0 8 2] [XtllCffl^mmO)} ^XtsVIC^'ji: 

mmm^mmt^^jz^t^^'j^rm^mi^^xw^mtu 
!i(D'j^mm^m^^xmmtLrcct<Dmm^-r^o c<d 
m.m:i:tii^m-^nrc^^:kt. {ikmm^&t>^x xti:ic 

[008 3] m^ii. 'j^mmn^. g n. r ]; 1=1. .... n 
+in:r=o.ii:u ¥:$c^. iD[i]:i=i.....n;r=o.itL/c 
t^. xtlm^:^c^. 

ij[i.O]=g'[i.O]"" /Fp 1=1 n 

7) [i. l]=m[i]g' [i. 1]"" /Fp 1=1 n 

i:4fi)tU -e-^^-ST. T|[i.O]=g'[i.O]"" /Fp trj: 

?>s[mmwi^M.m-r?>iitx\ g' [^.Qi]^m■oxm^ 
[0 0 8 4] c<oMm:$^ti^m^inrcsB^:^c^K). xti 
g[i. r]=jj[i. r] 1=1 n:r=o.i 



(16) 
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30 
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g[i. r]=g' [i. r] i=n+l n+m: r=o. 1 



[008 5] mm{i'jkwmn±^i5m ^^^ntcx ^ hir?>fcib(o^^mmiot^ o ^rs^^^ff n 5 y 

t(om.m^^^t?>o [0094] nssm^^ -y yjimm^sua. mm^(D 

[0 0 8 6] m^Axm:m^^m^nLx\^^^m■^ ^tcit. ^n^n 5 h Lrci>(Dtmjs.^(Dmwi 

it. ^Ati^m^mx^mLx'j>mmm^±^Lrcm. 10 %n^>y hLfcfeoi:>&#t?^«i^ft=n$>y h^>'h3i 

[0 0 8 7] ®iHaS[^SHash(*)3b^J^^6 ipJSS3l8J:^#€fo 

kt}*f)^p>tiit}^m^o tbxmti^^rcxtjt^ [0095] ctip>xti:icm3oot. iiitiv§^:k.mi3 
cii^m':)Mtcmcj:o. nmmc. mmmmi ^ nsBm/^'yy/mmic3i4ti)\ msm^^ryy 

^fig-rso c(Dmi<o^^mLxx^rcm}i)-^^o,i /vmrn^mmcxti-sn. ^mi^rcit^^m(omm^ 

^m^xm^ti^n+mm<om^*)^?>mng [1,0] ;i= m32o*%:^i?n^o 

1 n+m(D^m^^mcm-^. mi^m^m^n-o'jkm [00 9 a] ±tmmim^^iy '^yy)i^^mii. mm 

Mg [i. r];i=l.....n+iii:r=0 l^^gLISfC^^jSU ^ti^XtlSB^1Cm(D±^mn^^^^J:l^l^(D3^iC. HHg 

[0 0 8 8] ciiT'$gSBil*x[r]:r=i itt^ 20 5«^tcfe|5iifrs/-ci6{cAa;^.5:^ffi*^ A;ti:SS:?iJ4^ 

g'[i.o]=g [i.o] 5o $rc, c<ov-^i:-D<DXti:Scm^m:^mxm-iEti 

g [i. r]=g* [i.o]"' ' /F, 1=1..... n+m: r=i 1 ^mmH'jkmmm^^ys'mc-Di^^x'f.mmt^o 

tm^^^o [009 7] WTT'tt. mmimBB^z/^ 7;l/^ffi 

[0 0 8 9] ±m'jkmmmiEL<±^Lrcii t<om.m xnicm^mmt. mmnmm'j^mmm^^m 

[0 0 9 0] mmm^^minLxi^?>m'^. #iT-^ [0 0 9 s] LEigamamimm ^tEigmamim^ 

^t>-^xfmmKifr^{tkmmm^^t^o [0099] coy^mt. ro©iii»p.qT-*?). en 

[0 0 9 1] 30 P>tt, p=kq+l«:5M0g*jiSSfc1-o CCX. kfiggCT'fe 

fSo tXTO^S6fi?>|-p«, Elgamaim^^ilofcfflJtCEP [0 10 0] [SI«fil^figiaaf:SlS^IISt] 

n 5 «y h ifi^gl^ff 3 5 y h fi^^n = «y h Hash[/i : /i =0 n] (*). Hash' [/i : /i =0, . . . . n] (*) 

ttH^^^Ston ^ -y h ^ > h . *;5^n 5 -y h i: f 5o 

¥^5^«<SISOn5>y h^yh. «*®attt^^1f^ [0 10 1] ilM?a(0^^?lcov^T(/>54^U 

«wn^-y h^^h^^^iaa, ^f^^mtam^^f^:^ {io*^e.n$T'<?){a^i:o. r*j :^xt}t?>t. ^ 

mmmmmtimwimmmmi.!m. ^n-^M9mt 40 [0102] wmm^^mmmtiii. n+mm.oxrji 

im^n^^m!m<oct^i^oo ^^qur(om^. mm.mm(Diiit}ii. n+iffl<Di.oT- 

7;i/se*5 j;t;sBg^>'+ >y y jimu^mommmic^ ^q^^m<D7i)X'$>^m^x$>^o 

t^5A^tl*^^:o^/^TS•rHT'^5o [0 10 3] $fc. cne><0MiS(aAW;'3P^-^ai:^cDS 

[0 0 9 3] ms^^mt^t. :^^m<o-mmm\c^ fi^^^?s<DmmmmmmcMmLx^\mi^^x^ 

v^Tti. m^<r)xtlm^1c322t'J:imm.323i^>p>i^:^xtJ ^i^^smtt^o 

:s:^j3ooi:. mifm^ij^^tb^->^yy)Vim307t. [0104] mm^^m^<omwff3^j:m^i3^(omt.L 

n^mt(o^^xh^ms§^m^n.m)5t. ^mmm xn. \p\\f:'yh^mtit^^^yi/a. M^ash(*)^- 

itH?306i:, A^e)&«»Bg^i/+«y7;l/tff>J304i:, 50 Hash(*) 
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^(D^mm^m^ Ltcmmy . h[i]\ hra' . . . . 

[0 10 5] mmm^mmm^ii. iqie-y 

jifta'iss«H/^)o 10 
mm Tj [0, 0], T) [0. 1] D 7j [0. oMm&qm nitt 

t^o i?[0.1]{ii5lg®x*fflV>T. 
»?[0.l]=jj[0.0]" /Fp 

[0 10 6] [AtiBi^:st] xtus^mcic-Di^^xmrnt 

(7)[0,0]'.H 7j[0.l]') /F, 20 

[0 10 7] [SBg^^k] nm^itic-Dh^rmmt^o 

Elga]iialBt^:5:( tj [0, 0]'. M tj [0. 1]' ) /F, ^tlfc 

( T| [0. 0]' . M Tf [0, 1]' )-»( 1) [0. 0]' 71 [0. 0]' . M T| [0. 1]' 
tj[0.l]') /Fp=(t}[0,0]" .HTjCO.ir ) /Fp 

[0 10 8] [SmtT^^iJ] fiMf^JtOV^TSiW-rSo 

rmmmh t«H©mcfc*fcH®5ijtc*ftTfeo-e 

T*{iFq±T*#x.5o TKm^&if^o 
[0 109] 

0 0 0 1 0 

1 0 0 0 0 
0 10 0 0 
0 0 0 0 1 

0 0 1 0 0 /F, 40 

[0 110] [*pa^tf^j] mmmm-D\^^xmmt 

So rspgjiffJiJj tti, B«ff5iJ©iT'*5«4>*. F 

p±cD3<@feS 1 ©3*«cDV^-fn*^T*a*g5x.fcfe<0 

*a&tf5o 

[0 111] 

0 0 0 w' 0 
w 0 0 0 0 
0 w' 0 0 0 

0 0 0 0 1 50 
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0 0 w 0 0 /F, 

[0 112] [SBf^S^^-y7;l/] BBg^S^+-y7;Wc 
ot/^TgJ^-rSo A;^Bi^:i:^j tj [i. o], r, [i. i] : i= 
1 noim^xnm^x. Bg^ifijrj'Li.o], jj'ci. 

l]:i=l n%4^U ?P)Kn<@©®BBaas[i]:i= 

1 ni:. di^p^iiTjCo.o]. j)[o.i]*m^T, mtim^ 

:kng ' [i. r ] : 1=1. . . . . n. r =0. 1*. 
g"[i.r]=7,'[i.r]T,[o. n'"' /Fp i=i....,n. r= 

0,1 

[0 1 13] mvsm^'^yyjvnm] n^^->^yy 
jinmc-Di^^xmmt^o me^m^^'yyjvmh t 

li. n+mn+m(DnnX\ 't<0^^klii. v]:/i. v = 

0 ni!)\ 

A[/i, v] = 

A[i.j] i.j=l,...,n i/'vyyMr^Wl 

A[o.j]e. j=i.....n n«B^^n.mo5 

A[i.o]G. 1=1 n mmmmm^m 

A[o,o]e. mm.mmm'fm 

[0 114] m^m^'vyyMwmm n^m^^ 
yy)immmc-D\.^x«m-t^o ctnt. xti^ng 
[fi. r]ic&rf<D^oicmLX. a;^i3^?ijg' [/i. r] 

[0 115] g"[M.r]=n, *°g[v.r]A[v./i] /Fp 

;t=0 n. r=0, 1 

ccx\ iy^r-yyjvnmt>mmm(Dm'^. mtls§^:^c 

?|J*. g" [i.O].g" [i.l];i=l ntU SMfS 

g"[j.O]=g[i.O]j}[0.0]*'' /Fp 
g"[j.l]=g[i.l]t}[0.1]"*^' /Fp 

[0 116] 'trci/^yyMmtiwmmm<Dm-^. 
mnmm^^yyfKDf^m 

g'[j.O]=g[i.0]""' 7, [0,0]*'"^' /Fp 
g"[j.l]=g[i.l]"" 7,[0.1]"''^' /Fp 
*til:tit-5(^BBif^v^+-y7;l/i:«^ttJ;'3B|f^5*i$ 
yifiwS fcttw' «-r 5 i:f|Bg^->-v y y)ltf3:^i>(Dt 

^mt^)o C H T'wCi] : 1=1 naFq±<Dl®H^fficD 

t^-rn*^*i:-5o 

[0 117] [iis!60!i(i)] :^^m(D-mmm^i3:-rm 

T, 04. @5m^tTSiW-rSo i^T-fx r=0.1«: 

iisfetDii-rso 

[0 118] meBm^'fyyjimmmtLx. nm^ 

->+«y7;l/fT5<J402. «gjaaiS404. 7E^S[403*ttT© 

jc^tc^M-rso 

[0 1 19] SBg#i'-<'«)/7;l'fT5>J402tBIILTtt, S 
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[0 12 0] i(±lA^e.n3gMtc. ±f2M<fc3S<DT*^5> 

OI^<f¥ll«fTV^«(i):i=i n%9i^-r5o ->+-y 

7;Mf 3?iJC»^itTg{i n (i)5iJg(0^^O*ffl^i t U 

[0 12 1] ns§m^^yyM7m<Diy^yyMmi;A 

j], A[0. 0] ; i, j=l nfcfij *) m^o ^Lt^-^iJ^m 

[0 12 2] mmmf&m v, Ttmmos r [o]^±^ 

fig L, r [0] i: L. ^maiSf^^iglC i f) /Fp Otc*^^ 
bF,±T'^-©k^*i: t) 1. 0T-*t/>'6>©*^r>*fiEl$q©F, 

[0 12 3] r [0]G, Z, .=/=0.1 
vG. Zp ,=ifcO, 1 ,s.t. v''=l /Fp 20 
A:t)B|^31C?lJt)[i.O]. 7j[i.l]:i=l.....n^. i^gflSti 

[0, 0] . 1) [0, 1] a: 0 , KtiicmAoo 

g[;t r]:/i=o n:r=o,i^. 

g[o. r]=i)[o. r] r=o.i 

g[i. r]=Tj[i, n /Fp 1=1 n. r=o,i 

[0 1 2 4] wT> m.mm^m^^yy)iiom^^ 

[0125] ^Mlf 5 >y h ^ ^ h4fi)ci!aa4l9 

tcfelt5SBi^->-\'>y7;WTi?iJ{tffl405tcJ;D, ±tEBf 30 

■itT, ffi:^i3S:?>J406 g"[M.r]:;i=o n:r=o,i 

g- •[/i.r]=n. .."gCv.r]" ' /?, /i=o 

n, r=o,i 

[0 12 6] c<ix\ g" [i. r];i=i n;r=o.i*tti 

;^Bg#i?ij407, g' • [0. r] : r=o, i^^mWimmu^^ s. 

[0127] ^^^ff 3 ^ >y h ^ ^ h ^figJ!ia420fi:fe 40 

if^mmA^kmfWmK <t o . 7£^S(403 r* m t , 

»B|^>'-\"y7;l/R5iJ402i:, *ffl^/^T. 1I^S«ga4iO 

<l>[/i].r' [0]*. 
r' [0]=r' [0] 

0[O]=Zj=. °A[j,0]A[j.0]+r[0]A[0.0] /F, 

« [i]=2Z,.. °A[j.0]A[j. i]+r' [0]A[0, i] /F, i= 

1 n 

[0 1 2 8] ^ ^ga»iS404 v«-ffli.^T, mim 

S41 1 1 J: 0 , m.m^9k^4l0 r [0] , 0 [0] 50 
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V =V /F» 

a)=v /Fp 

[0 1 2 9] a±<fct). 0[i].a),v*.v%^^fl:n$ 
•y h;;<yh4l2frSo 

[0 13 0] ccr\ 35>y h;<>'h40 A^. ^g^lfffi 

[0 13 1] fS^^fi!cS!ia42Hc<i;t), t(±(0A;^i:i:^J4 
cot. ai;'3Bg^:i:5iJ4i7i:, n^-y h^>h409i:. 

«iEffl^fi!tMi$4i30!isti:bT. mmmm:^. 

c[0]=l, 

c[i]=Hash[i](g[v.O].g[v.l].g" [v.Oj.g" [v.l], 
V, 0 [v], co.v' ; v=0,....n) i=l,...,n 

o^r, is^4i6^ 

r[/i]=Zv -0 °A[;i, v]c[v] /F, /i=0 n 

i:4fi!c415-r5o 

[0 13 2] VA±(D:3S.y h)<yh40 Ai:fSg416^, 
SBg^S^^-y7;HIW3t4i8i:tTlll:tiU SBg^v'-^ 
<y 7;l/<Di^^i: LTtil*Bi^i^j417^W;^)-rSo 

[0 13 3] «lliE?^^£^c•^^^T, ms^mmLxmm-r 

[0 13 4] SBg^^^+>y7;l'«^E:^&tc<J:»3. A;^i3S: 
5IJ400 g[/i. r]:/t=o.....n:r=o.if:. tiit}«§^:^mA 
17 g" [i, r];i=i.....n:r=o,ii:. S^^>'-v-y7;i/ 

IiEW35:418^©n 5 -y h ^ y h409T'^SS^1f ^^#3 

5-yh^yh408 g"[o, r];r=o,i^. ^^ftn^ 
-y h;><yh412 0[v]. to.v'.v: v=0 n:r=o.i 

^mmm^mmmcKXLx. mmmsoi:^. 

c[0]=l 

c[i]=Hash[i](g[v. r].g" [v, r], «[v]. o.v'.v: V 
=0,...,n:r=0. 1)1=1 n 

[0 13 5] ^gSlt^^W^SEffiaSOStCj:?), CICDM 

M50i^fflt,>TA:^/:5S:^J400i:. ^^lfffi«*3^>yh 

^ > h408i:Ui;bHi^i?ij417T*fc-5a;^)XI'J406i:lSS;4 

n, ^°g[M.r]" ' '=n, ^°g"[,z.r]" ' ' /Fp 
r=o.i 

CO 1 3 6] ^«^ft«IE5!M506tC MISfitSOlt 

;S^4i6i:^^ft3 5>y h^yhiizt^m^^xm.^ 

v"™ v"{Z... °r[i]r[i]}=a)v'{Z.=. °(c[i]c[i]+« 
[i]c[l])} /Fp 

A^fiEOiEo;: i:^RlE503-r5o 

[0 13 7] iX±^T<0:KiEiCA^dctljiT{f, fiER^i^fe 
§S504-r^o 

[0 13 8] ±IBiiEWfrWBg#i^^y7;l/:J5ratt^ A^ 
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[0 13 9] xtlm^±ttiitlm^1c^cMmi}m^^tl 
xt^m^icii^ *iifii6««jK<feo, mmnnmm/^y 
[0 14 0] &m£. Ktsm^:icim^nrcimf}-'^m 

^:ic^nB§my-<'^yyjiLrc(D^. m^hxi^ttKom lo 

[0 14 1] *i304t43lt5^mif««Wn5 V 
y hS!ia419, ^Si^ff 3 ^ y h ^ > h4^«M420. 

^^fi!t®a421(i, nyifa-^±T'lltT^n5^P^ 

iibfclB^jgi* (mtfCD-ROM. DVD (digita 
1 versatile disk) , 7a<y tfxi'X^iif*:, K 

[0 14 2] [Ili6g0!l(2)] *^H^(D|IS!i««J(2)(D|iEB^ft 

6, 07*#PiLTIKWrSo i^TX*\t. r=0,l^«S{5 
feiDilfSo 30 
[0 14 3] SH|^^^-V>y7;l/1fffi601i;LT. »Bg^ 
i/-\ry7;l'fT5>J602. 7C0^a6O3. ^S[Sl£604. 605^ 

[0 14 4] ^•fn^m/^yy)vmm2\imLx 

a, MI2^fi(5fl»l(i)tl5|i^ti:4«-rSo 
[0 14 5] 7t^^iS603 p\p\ mLmm)A V. 
^i(Sl£605 u. A [ /i ] ; /i =0 nfcM 

LTfe, %mmi\)i:.mmrj:^mx\ p\p" xitLV.ii 

=0 ntCttl, OTftV^F, ±<DSC%. ^^aaiSu. vlCttffi 

ISqOFpO^^^fiR-r^o 40 
[0 14 6] p'e.Z, .^0.1 

p"e« z, ,=!fc0.i 

ve, Zp ,=!fcO,l, s.t. v'=l /Fp 

A[/i]e. Z, ,^0,1, /i=0 n 

ue« Zp=^0 .1, s.t .u''=l /Fp 

[0 14 7] nmmixymmtLx. xti^scnt 

i^Pf^a*!?. A:f3i5iJ6oo g[/tr]:/t=o n:r=o.i 

[0 14 8] txT, mmnw^'y\^yy)\^ijm^m^^ 

5o 50 
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[0 14 9] nmm(X)mm\ri. mmmum::i^-^ 
v:^y v^vmmm7\^\ mtiicmm g • [ . 

n:/i=o n;r=o.i^. ^sE-rSo <itiT% g"[i. 

r]:i=i.....n:r=o.i^, ^ti^1c3\m. g"[o, 
r] : r=o. i^^^itsi^wn 5 h ^ :^ vm^tt^o 

[0 15 0] ^^ff3 5>y h^i^h4^j!aa625tC^ 

tt-5ii^ie0^S(ti-g6O6jc i t). n.mm p'.p". 

n^iy^r y 7;^ ^j602^fflV^Tll^S^3S607 
ll>[i3,0[i],«[O]. p'.p" :i=l n*, 

P' = p' 
P =P 

1>[i]=Zj=. °(3A[j.0]+p" A[j])A[j.i] /F, i= 
1 n 

4»[i]=Zj.. °(3A[j.0]A[j.0]A[j.i]+2p" A[j]A[j,0]A 
[j.i])+p'A[0.i] /F,i=l.....n 
«[0]=Zj=, °(A[j,0]A[j.O]A[j,0]+p'* A[j]A[j,0]A 
[j.O])+p'* A[0]+p'A[0.0] /F, 

[0 15 1] ^i!tsiS604 v^fflt^r. mim 
mmic i (3 . ii^s^S[607 p • . p " . « [0]*, 

* to) ,„ 

fl)=v /Fp 
V =v /Fp 
v' =7" /Fp 

T, tp7c^Sc606 A[;i]:/i=0,...,n*. 

u[0]=u; ™ /F, 

u[i]=u' ' /F, 1=1 n 

h612-r5o 

[0 15 2] fi^±<fcO^ ♦Ei], «[i].a).v".v'.v.u.u 
[0], u[i] : i=l n^^i^ff 3 5 «y h613i:-r 

[0 15 3] CCT?. 3^«y h^>h614^, Ig^if^ 

[0 15 4] iz^^^^mms2Aiciiio. u±(DXti:$:m 
mm^mmi5(03\^tLx. mmmeie^. 

c[0]=l 

c[i]=Hash[i](g[v. r].g • [v, r],u.u[v],v, «[j]. 

[j], 0). V* , v" ; r=o. 1, 2: V =0 n:j=l n) i= 

1, . . . , n 

r[/i]=Z , =« °A[/t, v]c[ v] /F, 11=0 n 

[0 1 5 5] seic, ¥^.^20*. mnMmoe x 

[/t];/i=0 nt. iS^618<fet)x 

r' = A[0]+Z,=. ° A[i]r[i]r[i] /F, 
i:4fiS619-rSo 

[0 15 6] feLhOnS-y h;jt>'h614i:, J&^lSt. 
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[0 15 7] n^'y^yy)mmy;iiic^*). Kfiin 

nm g[/i.r];/i=o n:r=o.iii. \iiti^mcm 

04 g" [i. r];i=i.....n:r=o,ii:. w^m/^^-jy)]^ 

5-yh^yh605 g"[0. r]:r=0.li:. ^gyfeftn^ 

•V b^>'h609> 912 </)[i]. a),v",v',v,u,u 10 

[0].u[i] : 1=1. ...,nt. *gS«lffl^fi!cM^704tC'f^AL 

TSS«fii705*. 

c[0]=l 

c[i]=Hash[i](g[v. r].g" [v. r].u.u[v].v. 

^ [J], (B.v'.v" ;r=o, 1.2; v=0 n;j=l n)i= 

1 n 

[0 15 8] ^^ItS^W^SEMariOt ckD. COS^ 
igffl705^ffli^T, A:^iX?iJ600i:. ^^mmUM^^y 
Y)f-yvmt. mtiV^mcmmAX'^^mtilc.nm 20 

^'gL/i.r]'' ' '=n, <'g"[/i.r]'' ' ' /Fp 
r=o,i 

[0 15 9] ^^ff«iiiE5!ia7iifCc):»3. wmm 
itm^^^xm^. 

v'"' v"™ v*{Z.=. °r[i]r[i]r[i])=fl)v'{2.=. " (c 
[i]c[i]c[i]+^> [i]c[i]c[i]+4> [i]c[i])} /Fp 
^;1^liES:707 30 
u ■ =n..> °u[i]'"""' /Fp 
*^fi!ct)4o<:i:SSg708l-So 
CO 1 6 0] JM±^T<D«liEiC*^fiKt)i[TtfiEWX^S 
S709-rSo 

[0 16 1] ±Bm.mi^mmmy^yym'mi. x-n 
It, tB*i«#3S:^jB '[in: 1=1. . . . . n: r=o. ifi, 

g'[j.O]=g[i.O]"'^ g[0.0]*^' /Fp 40 
g"[j.l]=g[i.l]"" g[0.1]*"^^' /Fp 

^mhrzsiwsL^mu.X'^r^\,\ cctn wCha^^t 

1<D^*V SB§^>'-V'y7;l/T*fe5o w[i]:i= 

1 ntt. F,±<Dl©HS1g©(/^-rn*^^i:5o 

[0 16 2] ^CT', tt#:S:i:LT, F,±<Dl<DH^ffi 

\S^m/\ <y 7;l';Sr«fi!tT't5o 
[0 16 3] *feiEW{>r»H|^i'-Vy7;l/gM<D^giif 
ffi«W3S-yh;;<>'h5!M623. ^^fl^a^-y 50 
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W«IEMa710, ^^#i^EiJ^711tt, 3:/t!a-^' 

(0!l^(fCD-ROM, DVD (digital versatile 
disk) , 7n«yb;x^X^Jif4c, f^-Yy"^ X^mW. 

7a y 7 n y 1^ :i - ©ilBiiti: n - H t TUfr-r 

[0164] [^fi60ij(3)] ^^^(OllSgPO) i: LTSE 

B^MSBg^->^ >y 7;I/:^a:fe<l;t>*^tD^liE:^r£ti:ot,^ 

T, 08, HgmH^tTiXTtsiw-r^o wtt% r 

=0.i*Bi5€,©i:-rSo ^/-ci^BSati, ijC-i. r]. tj 
[0. r]:r=o.i©zjBa&t), E-^^%>m\:>W^^wo 

[0 16 5] wmmy^yyjimmsoitLx. nsm 

>'-\'<y7;HT^J802, ^^i(803.805, '0^S[SiS8O4. 80 
6. ^7Tc0^ft8O7*J.;iT© cfc o icmmt 5o 

CO 1 6 6] *lljSii0yr'ffll/^5BB|^>'-t'<y7;Hf^j8O 
2tt, IISie!l(l)iillfifi^J(2)cDt,<Di:tt:*:t^*mf)> n 
+2ffn+l?IJ(Dtf51J-r'^5o 

CO 1 6 7] <l©»H|^i/-V-y7yl/ff?"J802^«^-r5 

i/^-y7;l'ff?>J{i, A[i,j];i,j=i,....n-e**), SHt^ 

fMaiSa, A [-1 j ] , A[0, j] : j =1 n©2 X nfig^i-T'fe 

t), ^^«Oli!®S?{i. A[/i.0];/i=-l n®n+2fig^ 

T'S^o tine.©fig^;&, iisseii(i)i:i^«{c4fiStf 

CO 1 6 8] 7L^m.m r [-n.r [0], tc^^SOS 

p.p'.p". %SiMi&m V, ^liSigsos u. Jp^ 

^807 A[/t]:/t=o njcMLTfe, mmm(i)t 

mmfi^mx\ r [-ii.r ra. p.p',p",x[ii'i:ii= 

Q....,nlCli. l,0T'^l>F,±(O|!(^, majSu.vK 

CO 1 6 9] r* [-l]e. Z,.=jt0.1 
r' [0].€. Z,, =ifc0.1 
pe. Z,.=)fcO. 1 

p'e. z,.=!i=o.i 

p"e. z,.^o. 1 

ve, Z,,=itO. l.s.t. v'=l /Fp 

A[/i]e. Z,.=!t0.1;i=0 n 

uSj Z,,=»!=Q. l.s.t. u''=l /Fp 
CO 1 7 0] A:^8t^3!C^J T?[i.O]. i)[i.l]:i=l 

ni:, i.^5SSlTj[-i. r]. j)[o. r];r=o.i<fcO, A;^i:i:^J 

800 g[fir]:;t=-i.....n:r=o.i*, 

g[-i. r]=Tj[-i. r] r=o.i 

g[o. r]=7,[o. n r=o.i 

g[i. r]=7j[i, r] /Fp 1=1 n. r=o.i 
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CO 1 7 1] &cfM.mimv§^i^^yy)V:fsmmr^^ 

[0172] ^g[1tffiSWn 5 >y h ^ > h4figS!lS832 

^■&T, m^j3S:5ij809g"[/i,r];/t=o n;r=o.i 

g'[M.r]=n, •g[v.rf ' " ' /Fp m=o..". 
n, r=o,i 

i:*fig-r5o <:iiT% g"[i. r]:i=i n:r=o.i^. lo 

m^n^^mx^. g" [0, r] : r=o. Mt. ^^'m.m 

n5>y hptyh811i:-r5o 

[017 3] h><>h^l!cJ!ia833. 834 

\Lm^'m^wm'm\i. sietcio, 7t^st803. s 

05 r' [-1], r' [0]. p. p' ,p'\h. l|Bt^'>l"y7;l/ 
fT^j802^fflV^T. 1illS<^IS8l7 i> [i], 0 [i], <i) [0]. 

p.p'.p":i=l n iL.'^m^^mn Jfi.[v]. 

r [0] . r [-1] : V =0. . . . . n ^IHlSIS. 812^- S„ 
[0 17 4] p=p 

p'=p' 20 
p =p 

1f[l]=Z,.. "OACj.Ol+p" A[j])A[j.i] /F, i= 
l....,n 

0[i]=Zj.. °(3A[j,0]A[j,0]A[j,i]+2p" A[j]A[J.O]A 
[j.i3)+p*A[0.i]+pA[-l.i] /F, 1=1,.... n 
0[O]=Zj=, °(A[j.O]A[j,0]A[j,0] + p" A[j]A[j.0]A 
[j.O])+p" A[0]+p*A[0.0]+pA[-l,0] /F, 
r [-l]=r [-1] 
r [0]=r' [0] 

jl).[0]=Zj=> °A[j.0]A[j.0]+r'[O]A[O.0]+r'[-l]A[-l,0] 30 
/F, 

jlL[i]=2Zj.. °A[j.0]A[j. i]+r* [0]A[0. i]+r' [-1]A[-1. 
i] /F, i=l n 

[0 17 5] ^^\zm.Wms\ v^ffll^T, HlBM 
814, 818ti:ck»3. fil|iC^gSc813.817 r* [-l].r' [Ol.iL 
[O].0[O].p.p'.p"*, 
a)=v /Fp 
v' ' =7' /Fp 
V* =7" /Fp 

a)*=v'' /Fp 40 
i:3 5'y h819L, 
v=v /Fp 
v_=v /Fp 
^=v /Fp 

hSlS-rSo 

[0 1 7 6] $ etc, 0^S(»iE8O6 u^fflV^T, JSItt^ 

i(807 A[/i]:/i=0 n*, 

u[0]=u] ■°- /F, 

u[i]=u* /F, i=l n 

h82K 820-r5o 50 
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[0 17 7] t(±J:t). j6.[i].vl.Y.a)., 0[i]. 
0) . v" , v . 0) • . V. u. u [0] . u [i] : 1=1. . . . . n^^gyfeft 3 

h>{>'h822i:-rSo 
[0 17 8] CC-C\ n^«y h;<yh823%, ^^1f^ 
X-jVi-y hSll 5 -y h > h822i: 

Co 1 7 9] ^^mms&Ki^^s \:)±(r>x-h^m 
mh. mM^smmh. 3^<y hp(i/h823%, ^m. 

ffi*fiKKSt824©?iai;bT, g^«?ffl825*, 

c[0]=l 

c[i]=Hash[i](g[;i. r].g" [v. r].u[v],u. 0[j]. ^ 

[j]. <o, a>*,v*.v".v,ji[j].jaL.yl.y:/i=-i n: v = 

0 n:j=l n:r =0,1,2)1=1 n 

i:4^L, <l©^«ffl825*>c.. SBg^i/-Vy7;I/fT?'J8 

02%fflV>T. IS^827^. 

r[/i]=Z. * °A[/t. v]" ' ' /F, /i=-l.....n 

i:5fe^826-r5, 

[0 1 8 0] ;JP,tC, ?Pf£;^829*, *P7C«^807A 

[/i]; /i=0 ntiS^827itl, 

r=A[0]+SM ° A[i]r[i]r[i] /F, 
i:^fiK828-rSo 

[0181] JM±o=«^ >y h;Oh823i:, jSSf827t, 

¥f£;^829i:^SBg^>'-v •y7;I/|iEB^jS:831i; LTUJ;^ 
L, SBt#>'+>y7;l/0^mibT. m:»3B|^i^J8i0 

[0 18 2] im.-Hmvo\i^xm^^m>.\.xwm 

[0 18 3] SBg^i^i"y7;l/^iE;^&lcj;D. A;'33t 

JIJ800 g[/i, r]:/i=-i n:r=o,iii, a:/3Bi^3S:5iJ 

810 g"[i, r];i=i n;r=o,ii:. w^^'y^v■7 

;HiE^3t831 ^u^-jYi^yV 823©^^1f 5 'y 

h^i'hsii g"[o, r]:r=o.i4:. ^I^ff3 5-yh 

^>h815, 819. 821 ji[i].iL..Y.^. (J'Ci], 0), 

v".v'.a)',v.u.u[0].u[i]:i=l ni:. 

mmmc>(^KL,x. ^Hfitgoi*, 

c[0]=l 

c[i]=Hash[i](g[;i. r].g" [v. r].u[v],u, 0 [j], 0 
[j], (1). 0)' , v' , v", V, jft.[j],io.,yl, v; ;i=-l,. . .,n; v = 

0 n: j=i. .... n; r =0, 1. 2)1=1, . . . . n 

[0 18 4] m.^wmmmBmmxLj^Xi. c(Dm 
mmsoi^m^'^x xts:Scnmt. E«ilf««*3 5-y h 

^^:^S827^^*ffl^^T^liES, 

Op °g[M.r]" ' '=np ^'g'Lfi.rf ' ' /Pp 

r=o.i 

13 jio c ^isi^02-r 5o 

[0 18 5] m.mi<^^M.mm. gootcio, ssnfit 

901fclS^27i:!{ifSg8292:^«il&#3^-y h;j<:/h81 
5, 819, 821i:%fflV>T, «^SEie 
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v'"- v"™ <»•"■" v-{Z ... °r[i]r[i]r[i]} 
=a)v"{Z... °(c[l]c[i]c[i]+ [i]c[i]c[i]+0 [i]c 
[i])} /Fp 

A^^0jiOCi:*Stlg904L. 

u ■ =u[0]n °u[i]'""'" /F, 

*^fi!ct)jiOili:^5i^905L. itkm^ 

v"{Z ... °r[i]r[i]}=flLv"{Z ... °(c[i]c 
[i]+i6.[i]c[i])} /h 

CO 1 8 6] &±^x<Dmmti^^':)iLrimm^^^ 

S906-r-5o 

Co 1 8 7] ±sSMmHnmm^^yy)U:^mt. 
Co 1 8 8] tjiieumnw^my'^yyiv^moym.^m 

h4^JQS833. 834. ^^^^mm«i^^t. nyif^- 

Mtn^o '&tcmm^mmmy^yyi\^m.mm.<omm 

fcUmmW C D-ROM. DVD (digital v 

ersatile disk) . yuy\^'f^7.^%W. /n- Fx i" 

CO 1 8 9] [||fif60!l(4)] *^W©SI«!60!l(4)<DaEW# 

0, 01 i^ms^Lxmcmmt^o ^xrx\ r=o.i 
*B?5fe®i:-rSo *fc^rasa> tjCo. r];r=o.i<D 

CO 1 9 0] w%m^\-jy)\'mm\mtLx. 

mmooz. 1005 i:. ^^aancioos. loosi:. mit^mo 

07%«T©J:5t^M-r5o 

Co 1 9 1] ^-rnssmy^'yyfymmncmLx 
It. msmmm(.i)tmmtc^^u cti^kLti, v]; 

/i, v=0 nt't^o 

Co 1 9 2] t^ic. m2(Dmmmwm=irioo4 a[v. 
0]; v=o n^mmic^mt^o 

CO 1 9 3] TC^aiOOS p',p'\ 7£0^aiOO2 r' 
[0], ^£l»JSl003 V, ^SSjSlOOBu, *P^^|!J1007 

A[/i]:/i=o n icmLx^. mmmcDt^mii: 

^mx. r'M.p'.p". A[/t]:/t=0 ntCfil.or* 
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CO 1 9 4] p'e. Z, ,^0,l 
p" & Z, .=^0,1 
r' [0],e. Z, ,=!fc0, 1 
ve. Z, ,=^0,l.s.t.v'=l /F, 

A[;t]e, Z, .=!t0.1 /i=0 n 

ue« Zp ,=^0, l,s.t. u =1 /F, 

CO 1 9 5] A:^Bg^:S:5iJ tjClo], »j [i.i]:i=i 

nt. {ikmm 7)[o. r]:r=o.iJ;t>x A:^:St5<Jiooo g 

10 L^l^]■,fl=o n;r=o, 1^, 

g[o, r]=i}[o. r] r=o.i 

g[i. r]=Tj[i. r] i=l.....n, r=o,i 

CO 1 9 6] ixT. &mim«Bm^^'yy)\^y5m^mi^ 

CO 1 9 7 ] ^^1f 5 >y h ^ y h^^mm\042 

^'>-\r -y y jvnmm^ Kti'ic.mm\c.)ii:r<om.\c{'fm 
$-&T, a:^X5>Jioio g ' [/i. r]:/i=o n:r=o.i 

20 

g"[/i.r]=n. M °g[v.r]" ' /f, /*= 

0. ....n, r=o,i 

CO 1 9 8] dCT', g" [i, r]:i=i n:r=o.i, ai 

:^Bi^35:?fJioiu g ' [0. n : r=o. i*^i(D^«lf 

^n^-y h;Ohl012i:-r§o 
CO 1 9 9] ^2(0^^1f««#3^>y h>{>hS^5!l 
Sl044tif?, *e){CA;'J3S:?>Jl000jb^e.SJ?1018LT^ 

^2©A:^3Sc5iJioi9*g[/i. r*]i:-rSo dcT-a. r* 

30 =oi:-r§o 

CO 2 0 0] ^2<D^«1fmWn5-y h^>M021 

gLl[o,r']*, 

g:i[o.r']=n. ^. "g[v.r*]*" /f, r=oori 
Co 2 0 1 ] Wk^^n 5 >y h >J y h^^i!!iai045tc:* 

^f^um^^m:w.\QZ2\.tx<o. 7z%mm p\p" 

S^^v'+-y7;WT^Ji00ii:. ^m^^X. ll^iC^ 
Si:i023 [i] , 4> [i] . 4» [0] , p ' . p " ; 1=1 n^, 

P'=P' 

40 p"=p" 

^ [i]=Zj.. ° (3A[j.0]+p" A [j])A[j. i] /F, i= 

1 n 

<J)[i]=Zj.. °(3A[j.0]A[j,0]A[j.i]+2p" A[j]A[j.0]A 

[j.i])+p'A[0. i] /F,i=l n 

0[O]=Zj=, °(A[j.0]A[j.0]A[j.0]+p" A[j]A[j.0]A 
[j.O])+p'* A[0]+p'A[0.0] /F, 

C0 2 0 2] mM^imw^m^^x. niiRja 

ai024JC<kt), 'B^iC^aiO230[O]. p'.p"*. 
50 a>=v* ™ /Fp 
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v"=v'" /Fp 
v' =7" /Fp 

M025-r-5o 

[0 2 0 3] m^mmmn^m^^^x. jptc^ 

iSC1007A [/i]:;t=0 n*> 

u[0]=u; ™ /F, 

u[i]=u /Fq i=l n 

i:n5-y H027-r5o 

[0 2 0 4] ^^^::i5.yh^yh^^mmiomcts 
ifmm^mmm\omc^<?. 7c^i![ioo2r m tn 10 
Ht^>'+ >y 7;i/tT^jiooi tm 2 (omwmm^imt^ 
mi>^rmm^mmou iLEvi.r [oi: v=o n*, 

r [0]=r [0] 

j6.[0]=Zj., °A[j.O]A[j.O]+r'[0]A[0.0] /F, 
J6.[i]=22:j=. °ACj.O]A[j.i]+r[0]A[0,i] /F, i= 
l,...,n 

[0 2 0 5] ^^K^Wimi&im v^fflV^T. ^« 
aiOlStdJ:!). 11^^0^8(1014 r'[0].A[0]*, 
y1=v'' /Fp 20 
iB.=v_ /Fp 

M0i6f5o 

[0 2 0 6] t^±{e<fct). ^l<D^^^^n5>y h^:/ 
M028^. 0[i].a).v".v'.v.u,u[O],u[i];i= 
1 ntt^o mz O^^^ff =1 5 >y h :/ h 1016 

vl, a)..v;i=l ntir^o 

[0 207] !icr\ mi©n5y h;><yMoi7*, m 

1 O^gllf ^«*n 5 >y h b 1012i:^ 1 ©^gl^ff 
H028i:U ^ZOn^y H029^ 
^2©^^1f^«#n5-y h^:/M021i:^2<D^^ 30 
#3 = -y hpO-MOieii-rSo 

[0 2 0 8] fS^^5[iai046fi:j;»). &Lt(oxtiicm 
mot. mtiv^^^miont. ^in^-v h^:/M0i7 

1031*. 

c[0]=l 

c[i]=Hash[i](g[v, rj.g" [v, r].u[v],u. 0[j]. 

[j]. to,v',v",v; v=0 n;j=i,...,n; r=o. l) i= 

1 n 

t^^u nommmmi-b^i^, nf^->^yy)vmi 40 

lOOl^fflt^T. ^ 1 cOJS^1033*, 

r[/i]=Z. ^) °A[/i, v]c[v] /F, /t=0 n 

[0 2 0 9] tpjS^1039*. Jp7C^jgll007A 

[li'\;ii=0,...,nt. jS^1033J:t), 
r' = A[0]+Z... ° A[i]r[l]r[i] /F, 

[0 2 10] fS^4fi!tSttai047t<t:0. m20A;^3i5lJ 
10194:. tiitl^^:icmiOnt. ^2n5-y h;?l^hl029 

t^. ws.m^mmoM<D^mtLr. mzowum 50 
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1035*. 
£[0]=1 

c[i]=Hash[i](g[v. r'].g:i[o. r'].g"[j. r'].A 

[j].ie..vl: v=0 n;j=l n; r'=0) i=l,.,.,n 

1001 i:. ^2<Dtf«!ii[iBtH?1004*fflV^T. ^2<DlSS 
1037*. 

r[//]=A[/i.O]+Zi=i °A[/t,l]c[i] /F, /i=0..... 
n 

iift^iose-rso 

[0211] JW±©3^«y h^>M017. 1029i:. iS^ 
1033. 1037 i:, Sp;S^10394:. *, SHg#'>-V y T^HE 

R«:S:io404:LTait)U nsBm->'i'yy)i(om^tLr 
tfl:^jBf ^:S:^Jioi i*tii;^-r -So 
[0 2 12] «iE:!?ffiicov>r. @ 1 1 ^^mLxmm 

[0 2 13] n«Bmywy}Vikmyjmc^>). xti:ic 
^ijioooi:. mtiv^^^mont. n^m^^yyjimm 

3S:i040©^l(Dn ^ 1012x 1025. 1027*. WL 

mm±mmimci^xvx. mios^wfiiiioi*. 

£[0]=1 

:<yh) i=l nt^^t^o 

[0 2 14] ^^tc. m2<oxt]:Scmm9t. nm^i/ 

■V «y 7;l/ffiEW3S:i040O^ 2©=r^<yh;>{i^h 1016. 1021 

tTm2©«iill09* 
c[0]=l 

c[i]=Hash[i](^2<DA:tim tB^Bg^m ^2(0 
n5'yh^>'h) i=h...,n t±^-r?>. 

[0 2 15] mwimmu^mt9mnmcj:K>. ^i© 
g^iiiSfliiioi*fflv>T. xij^mimt. m\(ommi^m 

«W3 5<y h^>'M0l2i:. ai;'jBt^:ic9Jl01l!:. ^1 
<OJ£^10334:. *fflV^T^BE^. 

n, ."g[/i.r]" ' '=n. ^'g'lfi.rf ' ' /f, 
r=o. 1 

*M OiEod i:*fiiigii03-r5o 
[0 2 16] ^j^1fS«W^IIi!Laill3tJ:?). ^2© 

wm\m^m\'^x^2<oxtiicmmt. mzomm 

1f^^Wn5-y h^yM02ii:. ffi;'3Bt^3i:Mii. 

^2toiSgio374;. ^m^-^xf^z<o^wm.^. 
n, ^°g[M.r']l"" =gll[o.r']n... "g"[i.r'] 

/Fp r'=o 
ti^^fy^-DC i:*ffiSii05-r§o 
[0 2 17] ig^^ft«lliES!lSlllUcJ:(3. ^ICDSKIS 
fiillOli:. ^1<DSS§10334:. ^icD^^ffn^^y h>< 
yM0254:*ffll'>T. MiiE^1102. 
v"' v"'° 0)'""' v"{2i.i °r[i]r[i]r[i]l=a)v'{Z 
.-. °(c[i]c[i]c[i]+?>[i]c[i]c[i]+«[i]c[i])} /Fp 
t. ^^^10394:. !pf£;^n5>y h^>'M0274:. ^1 



(24) 

45 

u =u[0]n,., °u[i]"""" /Fp 

[0 2 18] ^m^f^^mmmnuic^i:). m2<omm. 

y1'™ V*{Z.., °£[ik[i]}=i!2.v'{Z.=. °(£[i]£[i]+i6. 
[l]£[i])} /Fp 

10 2 191 S:JL±±X(Om.^tl^^K>±Ximm:SC^^ 10 

aiuo-rso 

[0 2 2 0] ±mm.mimmm^^"yy;vyj'mi. xti 

5 <v h y h J!iai042, ^^#3 = >y h 

v^mmmz. 1045. )S^4^5aaio46. 1047a. 3 20 

K©^^1fffi«W«liE5aaill2. 1113. ^^*#;^iiEJ!i 
aillK 1114tt. =l>tra-^f±T'llff*n-57'a^^ 

u9=7L mm L fcisisisfr mm^cD-Rou. d 

VD (digital versatile disk) . 7P'ytf'r-YX^ 
[0 2 2 2] [^fifiWS)] *^©IISSifi!I(5)*^:^A 

:'3i?«j4fie:^?ito(.^T. 01 2^mmLx. &rFKm, 
mt^o ra. 0. K 2coffi*i:5o 

[0 2 2 3] d^Mil302 g[0,0]. g[0, 1] fc^ffg-T Si5 
[0 2 2 4] c<Dm. ^2^IIx[A]:a=i ttcJ:D. 

^M.m^(D'j^mm^. g[o.o]. g[o.i. A]=g[o.o]" " ' : 

A=l ttU g[0.0], g[0,l]=n 

Ml 'g[o,i. A]i:-r5o 40 
[02 2 5] xti9^^:k.mm tj [i. o] , ?» [i. i] ; i= 

1 ni:. i^5git302 7i[0.0], T|[0.l]3b^A:^$n. 

ai200T% A;^'^^h;H20i*^fi!tU Xti:k.moo g 

[/I, r]:/t=o n:r=o,i,2^. 

g[o, r]=7j[o. n r=o,i 

g[i, r]=i)[i, r]/Fp i=l n, r=o. 1 

g[ M . 2] =Hash' [ ft ] (p. q. ij [0. 0] . g[0. 1. A ] ; A =1 

t) n 

t-r^o 50 
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[0 2 2 6] msmmm(.i)r}m.mmmmc. ^mmm 
*5tj-5rcDffl^i:5iEH*. ^To. lA^e., 0. u zk 
8lT't,^:^,^r=2©^^>*^ xijmmm^^mK^Mm 

[0 2 2 7] */-cH(ifB*fig0ij(3)ti:. ^mmm(Dxti± 
tmLx. 'j^mm. g[-i.o], gc-m. ii[o.o]. tjco. 

llcfct). 

g[-i. r]=T/[-i. r] r=o.i 

g[o. r]=ij[o. r] r=o.i 

g[i, r]=T}[i, r] /Fp i=i,....n. r=o,i 

g[/i.2]=Hash' [;t](p.q. Ji[0.0].g[0.1. A];A=1 

t) /i=-l....,n 

[0 2 2 8] $/-cllfiS^J(4)lC. :^^mm(DXtl±^\± 

^i5iti^mmt?>m^. r'=2tu %2 <rimm^wm 

^2©^^1f««W3 = «y 
g:i[02]=n, °g[v.2]*' " /Fp 
g:i[i2]=nv .-, ■g[v.2r' ' •" /Fp 1=1 n 

[0 2 2 9] ?^tt. liEB^{^S8g^>^-\"y7;l/:^}£Src 

{±SBi#'>+ 7;^^iiE:^S^ct5^,^T. ^ 2 (DXii-^m 

g[;t.r']: r=2i:. m2(Dn5>y 

£[0]=1 

£[i]=Hash[i] (g[ V . 2] . gllC V . 2] , jlCj]. ^. Jil: ; V = 

0 n;j=l n;r=0, 1) i=l n 

[0 2 3 0] ^ etc, wmmfsk^^mssmzi^vi^fh 
2<!^<mmmAvi.. 

n. . °g[/i.2]" "=np * °gii[M. r']'' ' ' /f, 

[0 2 3 1] \mmm^ ^%m<r>%mm(&)^rs.tx 
•hic3\^WL-nmz.-o\^x. 01 3t0i 4^mmhxm 
B^fSo ra. 0. io®;&i:So 

[0 2 3 2] wmmm&K5)tmmK, imma. tx 
(DM.mm\c^*)i^mimtixi^?>o ^Mm^A:A= 

1 ta. liEWti:^P»Bil^J:^ai304KJ:D. A^Bf^ 

3S:?>J30l7j[i,0]. Tf[i, l];i=l....,ni:. ^^P^ii302 tj 
[0.0]. Tj[0.1]i:^. ftji«]ffiffll310ilLT. m^Mi3 

oixCAii:. ^mig^i302a[A]i:. ^'^mmimti 
mt Lxxti L. ^'j^mmnnms g [/i . i. a] : 
/i=0 n^. ^^MSi^JEWiisoet. ^m^o 

[0 2 3 3] ^j^mm9fmm^m3syric^f). #iEw#o 
in*Lfci^i(i^M«5imi305i:. 'ji:mmnmm^t. « 
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Mim g [/i.i. A]:/i=o n;A=i t%^*3-& 

T. 'iimmnam 3g' [ /i , i. a] : =o n^, 

g' [/t.l]=nA M 'g' [/t,l. A] /Fp ^1=0 n 

tt^o ccr\ g to.i]=7j[o.i]tcAnm5o 
[023 4] ^mmmmv$>^xt}sm:i:mm [i. 

0]. 7)[i,l]:i=l,....n!:, ^P»ail3027jt0.0]. Ti[0,l] 

tt)^^. 'j^mmmmioi g [/lO] : m=o 

g [0.0]= J) [0.0] 10 
g'[i.O]=Hash' [i](T}[0.0]. tj [0. 1. A], tj [j. r]:A= 
1 t;r=o, i;j=l nO i=l n 

[0.0]*^An#^TI/>5o 

[0 2 3 5] 'j^mmmmimt'jkmmmMuo3^^t>^ 

i^Ma5>Jl404 g'[;i.r]:/t=0.....n.r=0,li:-r 

So 

[0 2 3 6] <i^mmmi04t. xij^^:Scmmt. 

mmmtij^^. Xt!:Sc^\m g[M.r];n=o n; 

r=o.i*. 20 

g[o. r]=Ti[o. r] r=o.i 

g[i, r]=7)[i. r]g' [i, r] /f, i=i n. r=o.i 

[0 2 3 7] miBmmm(.3)K. :^mmm(oxti:si:fi& 
^:^m^mmir^m^. Xtim^:Scn Ci. r ] : i= 

1 n:T=o,it. ■'j^mm 7)[o. r]:r=o.Hc*fL 

X. 'j^mm^l g'[M. r]:/i=-i n:r=o,i^^^-r 

«o tcfEU g [0. r]:r=o.i{i. {iimmicmLi^\ ^ 

hx. XfitM g[/i. r]:/i=-i n:r=o.i*, 

g[-i. r]=j}[o. n r=o.i 30 
g[i. r]=7j[i. r]g'[i. r] /Fp i=o.....n. r=o.i 

[0 2 3 8] i^wm\x\t. mfz.\n^'fSL-^tvrdik^m\ 

/-c46. mmm^±^xt^it.mcMm^mirm^^^s 
tf^i^rnhx^^m^^ yyfmm:^<DW]^^no c t 

[0 2 3 9] fi^m 1 3 tS^Lfc. HB^f^ii^P^afiJSg 40 

1304. mmmm^m. 'jkmm3mmmmm7ii. =iy 

(mtfCD-ROM, DVD (digital versa 
tile disk) . yxnylfT'-fX^mW. ''^-Fx^'X^' 

[0 2 4 0] [llfiS0IJ(7)] *!^©||Sg0!l(7)OX*i 
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So r». 0. i©ffl*i:S. MfBllfi60y(5)i:|^1i{c, 

12^811502 xf*. tAwiiEW^fCcfc?), mmmtix 

[0 2 4 1] §iEW#A:A=i.....tfi. M^i^pjl 

^j:??^i504u:j:o. ugmiimim^^imwmmsoo 

tLX. S5E^ill502 x[A]i:. ^<HSg^Sll503 a 
[A]^:. i^P^SI^mSli50ii:LTA;^U ^WLikm 

8i?>wi505 g III. I, A]: 11=0 nt. <i^^mmmm 

[0 2 4 2] 'j^mm^mm:fom5QncxK). ^mmmo 
«ii«isaffii5ooi:D, ^mi^mmmi505(DiEm^ 

g'L^.i. A];/i=o n;A=i t>&^t)-&r. ikm 

mmi509 g' [/t.l. A]:/t=0 

g' [/i,l]=nA -I 'g' [^,1, A] /Fp fi=0 n 

[0 2 4 3] ^mmmmisoois^^'mmmi^' in, or. 

/i=0.....n^, 

g' [/i.O]=Hash' [|i](p,q) /t=0 n 

[0 2 4 4] 'j^mmmmi:^mmm\5m^^t>^x. 
^j^mmmm g [/ir]:/x=o.....n. r=o,\tt?>o 

[0 2 4 5] ^xtlm^1c^^mi=\ nti, wmit 

Bg^{t7?}ii606tj:»). ^:si:i602ffl[i]i:. mwyj^ifmie 
oig' [i. r]:r=o,ii:. i5masi604s[i]i:. misimm 
aiiji605s' [i]t^o. Xt}'i^n:$cm7 1} [i, r ] ; r =0, 1 

T|[i.O]=g[i.O]"" /Fp 
7j[i.l]=m[i]g[i,l]"" /Fp 

10 2 4 61 ^fcu^yhyiyh (MimmcmuMh 

Tj[i2]=g'[i.O]'' /Fp 

c' [i]=Hash[0](7)[i.O], Tj[i, 1], 7|[i2]) 

0'[i]=c' [i]s[i]+s' [i] /F, 

So 

[0 2 4 7] t^mt^mmic^*). ^t©a*bi^:s: 

1607 Bg^{tiEW:5:i608t M t T. 

c [i]=Hash[G](7/ [i.O], tj [i. 1], tj [12]) 

i:, SSISfliisoi*^*, ctucfmnod^m^^x. 

S1802 

Tjti.O]" =T,[i.l]'' 7,[i2] /Fp 

*'fi!cOiz:oci:^fi|l2i6io-rSo A:/3Bg^35:i607±T© 
iEStt*<5i^^nfce., AtiBI#:i:323 tj [i. r] : r= 
o.ii:, ftWi^gasiieoo g'Co. r]:r=o.it<fcOA:b* 

51J300%. 

g[o, r]=g' [0. r] 

g[i. r]=7i[i. r] i=l n 
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[0 2 4 8] mmmm(.3)ic. :i^mmm(oxtit.m^ 

g[-in=g[-i.r] 
g[o. r]=g [0. r] 

g[i. r]=7)[i. r] i=l n 

CO 2 4 9] *iiii0!iT-f±, i>hibic^tnrcis:mmm 
CO 2 5 0] rs^m 1 sic^Lrc. mmH'iimmmmm 

1504. ^PJa5lJ«liESHl507(i. n>/tri-^±T'^fT 
ROM, DVD (digital versatile disk) . 7n'y 

[02 5 1] mmmm] :$inm<ommm(.s)Ki3if^ 
mmii'j^mmmmic^^^rm 1 9 ^102 0 t^mmv 

[0 2 5 2] nmwmmet. ^§11902 xt. ^{m 30 
[0 2 5 3] nmwmmimif'^. ^j^mmmmsos g 

[MO];/i=0 n^. 

g [/i.O]=Hash' [;t](e) n=0 n 

[0 2 5 4] cnA^e.. *M'iti902 xt. mimmmi 
903a tic^^. i^myj^mmmi 

907 g' [/i,l3;/i=0 ni)\ 

g [/i.l^g [m.O]' /Fp 11=0 n 40 

g' [/t,2]=g [/i.O]" /Fp ;t=0 n 

[0 2 5 5] a«ffll912. tt^mm^MiC. 

c"=Hash[0](g' [^,0].g' [11,2] ; fi=Q n) 

0=c"x+a /F, 

ii9i5i:-r-5o 

Co 2 5 6] ^^M8»>J«liE7jffit<K»), SHS<i2003*. 
c*'=Hash[0](g' [/t.0].g* [/t.2]:/t=0 n) 50 
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i:^^2000L, JS^il914«:ffll>T^SEiC. 

g'C/i.O]" =g'[;t.O]'" g'lu.Zl/h 11=0.. ...n 

^^mzooit^o 

[0 2 5 7] *^sswiT'tt. ihibic^^-^nrc'j^mm^i 
Co 2 5 8] ^430 19.02 oicmLtc, mm^'j^m 

D-ROM, DVD (digital versatile disk) . 7 

[02 59] [USSfflJO)] :^^<Dmmm(9) t LT, 
SEB^f-fa^lcov^Tiiq^-rSo luf2lliKiW(5)i;I3|^ 
^gffiSl xtt. tA©IiEW#^^:i^3^^itm}t$nT^,^ 

[0 2 6 0] a:a=i t#@©SE^«ti. A-l#g 

So 

[0 2 6 1] ciiT% Ams<DmM^<D'nom.mn^^ 

Co 2 6 2] iimStM^Sli:<J:Oi.OT'*v>F,±oa 

C0 26 3] i3[A]e. Z,.*0,1 
CO 2 6 4] *fc, i#(Dl^P^lt g[0.0]. g' [0. 1. A] 
^, g[0.0]. g[0.i]i:. Xtf-^tifcis^^la^fi^s g[i. 

r]:i=i n. r=o.ii:u m<D'mmtmmmx 

[A]*^e.. g|5^a#SEG[/i.0A];/i=0....,ni:, MiM 

^^m^m^G [ /1 . 1 . A ] ; /i =0 n*. 

C[/i.O. A]=g[/i.O]'' " ' /Fp /i=0 n 

G[ii.l. A]=g[;t.O]'' ' /Fp n=0 n 

t^^t^o =i^y}'^>htLX. g[/t,rA]:/i = 

0,....n, r=o,i. A=o.....t^tB*-r§o 

Co 2 6 5] g[0.1. A]=g[0.0]"' " '=G[0.0. A]{i:, 'jk 

mmiimmLx\,^^tm\:^<oi}mmiEtix\,^?>o 
[0 2 6 6] mmm^. 

c[A]=Hash[0](g[/t.O],C[/i. T. A];/i=0 n;r=0. 

1) 

r[A] = ^[A]+c[A]x[A] /F, 
CO 2 6 7] gP5^^#* 
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g[i.O]^g[i.O] i=l n 

g[i.l]^g[i.l]/G[i.O. A] /F» i=l n 

[0 2 6 8] ^^lEiastt. xtim^:^mmm:^'pti: 

c[A]=Hash[0](g[fi.O],Gt/i. T, A];/i=0 n:r=0. 

1) 

gill. of 
0 n 



g[/i.O]" ' '=G[m.O. A]" * 'G[/t.l. A] /Fp n= 10 ^mtztCtlt. 
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[0 2 6 9] &L±^. tA<Dm.m^^ric^i!)nt>tini 
CO 2 7 0] LiEmm &LtmmLrcmmm(DiEmmc 
[0 2 7 1] [^^] xti:icmt. mm^sc^iitm 



g[M.r]r[/i] =n, " giii.mz. 



A[/i. vlctv]} 



'r'" /Fp 



rip .1 

/Fp 

=n. (Op " g[/i. n" 
=n, g'Cv.r]^ ' ' /Fp 

[0 2 7 2] ¥7C^iS*n5>y hbfcfeWi;. CHKi^ [0 2 7 3] ^^^ffn^.y h^>h4Bg5!lilA^tB;tjL 

u' =u'{A[0]+Z.., ° A[i]r[i]r[i]} /Fp )KEiaa©«ISEiC*?ISfc-rci:{±. iXr<D^^icLr^ 

1 [0] D , 1 (U . rWrW . 

=u rii-i (u ) /Fp 20 A^5o 

=u[o]n... °u[i]'"'^"' /Fp 85 10 2 7 41 mmmii)<om.m^^mmLxit. 



, r[0] D rCOrClJ 

V Ili.i V /Fp 

=(v' ) v"{Zi=i ° Zp =0 ° Z, =0 °A[i, /i]A[i, v]c[/i]c[v]} /Fp 
=v'{r [0]Zp =o°[0. /i]c[M]+2Z... ° Zjm °A[i. 0]A[i, j]c[j]+Z.=i °A[i,0] 
A[i,0]+Z..i °Zj.i °Zw °A[i.j]A[i.k]c[j]c[k]} /Fp 
=v"{Z.- ° «[i]c[i]+0[O]+Z,.i "cCiJcLi]} /Fp 
=(Bv*{Zi., °(c[i]c[i]+0[i]c[i])} /Fp 



/Fp 



[0 2 7 5] mmmmm(2)<omm^mmcmLxii. ★so 

Z.M °r[i]r[i]r[i]+Z.=. ° p" A [i]r[i]r[i]+p' r[0] /F, 

=Zi,i °Zi.. °Zj.. "Zw °A[h.i]A[h.j]A[h.k]c[i]c[j]c[k] 

+Z^, °Z... °Zj.. °(3A[h.0]A[h, i]A[h,j]+p"A[h]A[h, i]A[h,j])c[i]c[j] 

+Zw ° Zm ■(3A[h.0]A[h.0]A[h.i]+2p" a [h]A[h,0]A[h. i]+p'A[0, i])c[i] 

+Zw ° (A[h, 0]A[h. 0]A[h. 0]+p" A [h]A[h, 0]A[h, 0])+p" A [0]+p' A[0. 0] 
/F, 

=Zb=, °(c[h]c[h]c[h]+;J[h]c[h]c[h]+0[i]c[i]+4.[O]) /F, 

xh^. cna. v"{Zb=, "(cMcMcM+i^McWc *^e)^>*^5o 

[h]+«[i]c[i]))a) [0] /¥,(Omm^tmL^\ [0 2 7 9] [«^] #^^nfcSEi?fflc[ v] : v = 

{0 2 7 61 &L±xmm<o^^m<rctbick[i.i-\i}mm 40 1 n+m'tc^^-rs, mmmu^^ikMmcmf^iik 

miX&^t\^^0 o fco SES^i^lfc-r JS^r [/t];/t=l n+iD*^i6 -5 ttA[ (i 

[0 2 7 7] tfriBlli6S«!l(3), Rt;iia50!l(4)KMLTt v]:/i=l n+ml v=l.....n+in'*»]^*ltn{f3S:e)* 

[0 2 7 8] mimmm(.8)<om.mirj^mmmyomm 

gin.oy=g'Lii,or ' /Fp 
=g'[/i.or g'[/t.o]' /F, 

=g[M.irg[;i.2] /Fp 



[02 80] cn{±, #Ae)nfc g[/i,r]. g"[v 

r]; /i=l n+m; v=l n+m' \Zll^LX^ A[^ v]; /i 

=1 n+m; v=l.....n+m'*5i]S-f UT, ^W^MXiM. 

[028 1] A[/t. v]%aie)*l,->i;B9« 

50 (i, 0<Dg" [v. r]KHLT{±, g[/t. 
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TV, 11=1 n*a^mmti-^^(Dmm.^mp>tii,\ ^ 

Ctti^Vt^tiC,^ c[^]=\. c[v]=0:v=0 ^-1. 

f +1. . . . , n+m* ^ §c [ V ] *S^»T\ MWiiimm < C 

[0 2 8 2] $fc. SS«fflc[v]{i. a^yhy^yhg 

[/i. r].g" [/i. ^]:^^\mcn^^P:l6. mmmii^^^L 

[0 2 8 3] if©g[/t,r]<DfiK^)-fcMUTt,, flfiCfig^)- 

[0 2 8 4] A;bi?iJ4fig7?&tcd;t)4fiK^n5A;t»:S: 
?ij g[/tr];/i=i n+m;r=o....a. i-'-fnA^tDr 

tcMLT^-T'^^h;!/ g[ft.r];/i=l n+m^V 

[0 2 8 5] lU±tCj:D. 1^SES^Mfc-rr[/i]:/i = 

1 n+ini:bT. g"[v.r]=n, g[M.r]" 

" ' /Fp; v=l,....n+m•*5A[/^. v]%m''T^ r[/i] 
=Z. =1 'A[/i, v]c[v] /¥,:[i=l n+nix 

[0 2 8 6] ±xE©<i;'5tCfe5rK|8UT 



lA( H 



v = 



g"[v.r]=n, =. glii.n 

l,...,n+iii' 

ptciinstciiEH^^nSo 

[0 2 8 7] g|«fii4^MIS<0!IS{C#i6fcg[/i. r], 

g" [v. r]izMbx^ikm^t)W±-Drj:^H. 



g*[v.r]=n, .. g[/i.r]" 

1, . . . , n+m* 
[0 2 8 8] 



v = 



1200 1-2 5 1 289 
54 

g[/i.r]'' ' /Fp v = 



*g"[v.r]=n, =. 

l,...,n+ni' 

=np g[/i.r]"{z. =. " • (A[/x. v]-A'[/i. 

v])c[v]}=l /Fp 

[0 2 8 9] tc^ti\ mi^mcmisnrcciv^icmh 
n, .. gifi, r] =n, g[/i, r] 

10 ' ' /Fp v=l n+ni' 

[0 2 9 0] fmmmmi2}K^i^r. ^^ffn^y 

u, u[/i]:/i=0 nA'«-^^5>tlfci:*x J5S^r[i]:i= 

1. . . . . ni:. mitnr' i^m.^mrc-m. tpjs^r* a 

r' = A[0]+Z... ° A[i]r[i]r[i] /F, 

20 [02 9 1] Buie^)5fgP(2)©1I^S(D^^ES(D:fe2!flDv 

"Z... "Zj., °Z».. °A[h.i]A[h.j]A[h.k]c[i]c[j] 
c[k]+Z^, °Z... °Zj., °(3A[h.0]A[h, i]A[h,j]+p"A 
[h]A[h,i]A[h.j])c[i]c[j]+Z.., "(Zb-. ° (3A[h.0]A[h. 
0]A[h. i]+2p" A [h]A[h.O]A[h. i])+p'A[0. i])c[i]+Z 
b=i " (A [h. 0] A [h, 0] A [h, 0] + p " A [h] A [h, 0] A [h, 0] )+ p * * 
A[0]+p'A[0,0] /F, 

[0 2 9 2] ^raOvCDltl^giStt, 
30 Z.=, °(c[i]c[i]c[i]+if [i]c[i]c[i]+«[i]c[i])+0[O] 
/F, 

[0 2 9 3] j;or, V>*^:fe5c[/i];/i=0.....nfi:HL 
/i . V , f =0. , . . . n<O^Sc*^|^ UT^ttntf * e *V>o ^ 

[0 2 9 4] ctm. 
5[i.j]=l i=j€»^^ 

40 =0 ^(om 

5'[i.j.k]=l i=j=kO#& 
=0 -etOflfi 



Zw °A[h. i]A[h.j]A[h.k] = (S' [i.j.k] /F, i, j.k=l.. . . , n 
Z... °(3A[h.O]A[h.i]A[h,j]+p"A[h]A[h.i]A[h.j])=6[i.j];5[i] /F, i.j 
=l,...,n 

Zm ° (3A[h,0]A[h.0]A[h, i]+2p" A [h]A[h.O]A[h. i])+p* A[0. i]=0 [i] /F, 
i=l n 

Zw °a[h,0]A[h.O]A[h.O]+p"A[h]A[h.O]A[h,0])+p" A[O]+p'A[O.O]=0 
[0] /F, 
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Vio^Ct^UMt^o CiDCttf'^. A[i,j];i.j= 

1 ntC-QC^TtiTOJl tli^^lS^^o 

[0 2 9 5] -%-x.e.nfcj.k:j^klCj*LT. ^hfig^A^A 
[h, j]A[h. k] T'feSni^^c'^^ h;l/A[h. j]A[h. k] ;h= 

5ni^7t;'^^>h;l/A[h, i];h=l ni:*#^5o 4-, n{@ 

©'^d' h;l/A[h. i]:i=l dS^aWx^m^^^. tti 

t>*>±x(o^^ h;WA[h, i] : i=i no^tmrn-^r-m 

^^tt^o t^t. ±^<fc0^^h;l/A[h.j]A[h,k]:h 
=1 ntt, ■r'^T<D'^^h;l/A[h.i]i:rti«A^T*fe5 10 

A[h.j]A[h,k]=0 /F, h=l n 

[0 2 9 6] COCtij-^e,^ n{icD'^^'h;l/A[h,i];h= 
1 n: i=l n©3 -5, ^^^t/^X^Hi^^if 

[0 2 9 7] */c±^J:t), i=j=km. A[h, i]A[h, j]A 
[h. k] *OT$>?,rcib. h;l/A[h, i] :h=l nii'pfi 

^ h;l/A[h, i] :h=l n«. 0T':&V>fi!c^;&/-£:f£0-i:O 20 

[0 2 9 8] niaO'^i' h^l/ACh, i]:h=l n; 

i=l. . . . . n*^ n ^^7c3gPi*?i5 C t ^^fo 

[0 2 9 9] '^i^h/l/a[h]:h=l n^, nffi<D7.*5 

-(c[i]:i=l n^fflt/^T, 

a[h]=Zi=i ' K[i]A[h, i] h=l n /F, 

[0300] feL. a[h]= /F,*&{±\ /c [i]=0T'fe5il 

t^7r^^l£. nm(D^'> h;l/A[h.i]:h=l n;i=l,..., 

ntl^n^fv^m^^^Ct^^^^^o a[h]=0 /F,*?. 30 
{f, ±^<0mmiC. ^h^^J-A<A[h.i]A[h.i]T'feSni>:7t 
'^^J' h;W[h. i]A[h. ±iC<ioro±(D^J: 

0=K[i] /F, i=l n 

trji^o jj(±*t>orA[i,j]*<MSift?iiT*fe5*\ mm 
[030 1] mmm(\)(Dmm^<omst^<Djkm<Dv<Dm 

r[0]r[0]+Z,.i 'rCilrCi] /F, 40 
=Z..i °Zj.. °Zw °A[i.j]A[i.k]c[j]c[k] 
+Zj=, "(ZiM °2A[i.0]A[i.j]+r'[0]A[0.j])c[j] 
+Z... °A[i.0]A[i.0]+r' [0]A[0,0] /F, 

ZiM °(c[i]c[i]+0[i]c[i])+0[O] /F, 

[0 3 0 2] J;oTt>*^^-5c[/i];|i=0.....ntMLT 
fe. «lliS*<^»?iOfci6ttt. c[/i]cv:/i. v = 
0 n<omSLiim\:'Vi3:imi£iS:^i3:^\ ^tim\-(D 
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-ssmmmmx't^o 

[0 3 0 3] cnii 
Zb., °A[h.i]A[h.j]=5[i.j] /F, 
0 [i]=Z w ° 2A[h. 0]A[h. i]+r' [0]A[0, i] /F, 
«[0]=Z... °A[i.0]A[i.0]+r' [0]A[0.0] /F, 

•pfeSCii^^iE-rSo ioT. A[i,j];i,j=l nii 

[0 3 0 4] MfBIISgfi?IJ(3)s IISS0!l(4){C*5t,>Tt|lIfil 
(Dmmti^^K)iLt>. A[i,j]:i.j=l ntt, S^tT^J*^ 

[0 30 5] mwmmm wmm^ ^ 7;i/iE^:ss:tc 

[0 3 0 6] Wli^>'1'y7;K0iemg • [v].m" [/i] 

r[ii],r , 0 [1], [i], (1), v' ,v", v,u,u[i], 
l[/t].it[i].vl,i!L,v 

^©fflA^a^ 5. *H<: ^ 5o c n P. ttSBI^ + -y 7 M 
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i^mmiEz 5] 
[MiEM^»3i«] mmm 

CffliEM^SiiS] 0 16 1 

CO 1 6 1] ±immim^m^^yyjvy5mi. xti 
liitifi§^:^cm' • [1 r ] ; i=i, . . . , n: r =0, u±, 

g"[j.O]=g[l.O]"'" g[0.0]*'"^' /F% 
g'[j.l]=g[i.l]"" g[o.i]*'-^' /f\ 

i(om\ mm^->^y7fVv$>^o fi^. w[i]:i= 

1 nfi, F, ±(Ol(0=.mm(Dl^ttliJ^^ t So 

miEMmm^i mmm 
imsEM^ms^i 0 16 8 

[0 16 8] 7i^m03 r' [-l].r* [0]> 7C^S(805 

p,p',p'\ m^&js.m V, m^mmoG u, mfc 
mmoi A[|t];M=o nKmLx^, mmm 

mUm^r\ r[-l].r'[0].p.p'.p*\ A[/i]:m = 
0 nta. l,0'^*V^F,±<Dfa*, ^S(Sl£u.vfC 



C¥MMiE2 7] 
CffiiEW^»^«] 
CMjEM^«g«] 0 16 9 

miE^mi mm 

[^SiErtS] 

[0 16 9] r [-l]e, F,.=ifc0.1 
r'[0].e. F,,=)fc0.1 
p Se F, . =!tO. 1 

p*e. F,,=!to, 1 
p"e, F,.=^o,i 

ve. F%.*0.1.s.t. v'=l /F*p 

A [/t]eii F,. =;^0, 1 11=0 n 

ue« F%, =!fcO,l.s.t. u =1 /f\ 

miEMMmm^i mmm 
miEtimms^'i 0172 
miEiim mm 

[MiErtg] 

[0 17 2] ^^ffl^^«3 5>y hyiyh±^mmS32 

$-&T, m:^5:^j809g** [|t. r];/t=o n:r=o.i 

g'[;i.r]=n. "gCv.n" ' /F'p /i= 

0,...,n, r=o. 1 

t^^t^. ccx\ g" [i, r]:i=i,....n:r=o,i^. 
mtis^^izmsw. g"[o. r];r=o.i*, mmnum 

[¥i!MiE2 9] 

imiEMm.mm.^1 mmm 
miEtmms^^ 0 17 5 
mmmi mm 

[ffijErtg] 

[0 17 5] t^t<i^S^804 v^fflt,>T. liitMa 
814. 818{Cj:f). 1I^S0^ISt813,817 r [-1], r' M.jfe. 
[0], 0[O], p. p'.p"*. 
a)=v /F p 

V =v /F p 

V =v /F p 
0) =v /F p 

h819U 

/c' 

ff=v /F p 
y_=v /F p 
fl)=v /F p 

[¥i!filIE3 0] 
[MiE^*^»3S«] 
[IfiEJ^SaS] 0 17 6 
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Co 1 7 6] fE^ic^ m^mmm u^m^^r. mitm 

m07 A[/t]:/i=0 n^, 

u[0]=u; ™ /f\ 
u[i]=u /F% 1=1, ...,n 
t:n^y h82K 8201" 5o 
l^mmiE3 1] 

mimmms^i 0179 

[0 17 9] m'§^9!m35ic^t). &.±(oxti:Scms 

fil*fiKMa824®?IS{i:tT. S6!iS<i825;&, 
c[0]=l 

c[i]=Hash[i](g[,i, r].g" [v. r].u[ v].u. «[j]. 

[j], 0), ffi'.v' , v" ,v, J.[j].^.yl, y: /i=-l n: v = 

0 n;j=l n;r=0. l,2)i=l n 

r[/i]=Z. =0 °A[;t, v]c[v] /Fq |t=-l,...,n 
i:4fi!c826-rSo 
C#i!ffiiE3 2] 

CMiEtmJlSiS] 0 18 4 

[0 18 4] ^w^nu^^uvmrnmii*). cos^ 
hsiii:, tB:^Bg^3t?iJ8i0T'355m:t)3S:5>J809i:. 

r=o,i 

*^^0i£o<: i:^St^902-r5o 
[¥MMiE3 3] 

[MiEi?f^»^«] mwm 
mrn^-^^^^ 0 18 5 

[MlE:^rS] 

[0 18 5] wm.^m.m3m. m\z^*). ^mm 

901i:j£ig827i:¥lS^829t:^^ff3^ >y h81 

5. 819. 821i:%fflV>T, tkM^ 

V V fl) V {Z iM r[i]r[i]r[i]}=fl)v 

{2m "(c[i]c[i]c[i]+ 0[i]c[i]c[i]+0[i]c[i])} /F 
« 

n' =u[o]n .., °u[i]"''''" /F'p 
A'^0ji-pili:«'Si^905L, ^IfflEii: 
3L. y v"{Z M °r[i]r[i]}=itv"{Z i.i °(c[i]c 
[i]+ifi.[i]c[i])} /F% 



C¥MliiE3 4] 

miEMMmm^i mmm 
imjEMmms^^ 0194 
[ffiiET^s] mm 

[0 19 4] p'St F, .*0.\ 
p"e, F, ,=^0.1 
r' [OI.Sb F, ,^0.1 
vSn f'p , =)fcl,s.t.v'=l /F*p 
A[/i]e« F, ,=!fc0.1 /t=0.....n 
uGi F% , * l.s.t. u'=l /F*p 

[¥MMIE3 5] 

miEMmmm^i mmm 
mmtmms^i 0197 

CMIE:^^] mi 

[0 19 7] g^if^«^3 5 >y hyiyh^^mmmz 
icmf?>n«B^i^^ 7;Mf5<Jf^ffli009fc J; 0. ±fBBg 
m/ + 7;Hf ^ijiooi^ A:^:St5<Ji000lciXT©ilJcf^ffl 
^•&T, mti:Scm\m g" [/i. r];|t=o n:r=o.i 

g"[/i.r]=n. .,°g[v.r]*' ' " ' /fS m= 
0 n, r=o, 1 

[?MMIE3 6] 

[?SjEm«s«] 0200 

[ffiIE7J&] 
[MiErtS] 

[0 2 0 0] ^2©^«1fSJ«Wn5<y h^>'M021 

g:^[o. r']=n, ^ "g[v. r']" ' /f'p r=oori 

[¥!BgMiE3 7] 
[MiEji*^»S«] B^iffl* 
[?fIE«^«i«] 0 20 2 
[MiE:^^] 
[ffiiErtS] 

[0 2 0 2] ^ibK. ^IStSjSlOOSv^&fflV^T, diSt^a 
ai024tC <t *) , 11IIS^ai023 0 [0] . p ' . p • • 
a)=v /F p 
V =v /F , 
v' ^^v*" /F p 

= M025-rSo 

[MiE^^^«g^] 0203 

miEiimi mi 
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[0 2 0 3] •0^StllliElOO8u*fflV>T, m7t% 
S[1007A[/i]:/x=0 n^, 

u[o]=u; l n\ 

u[i]=u /F*p i=l n 

[#:^ffiiE3 9] 
MiEMIft«B«] 0 2 0 5 

[0 2 0 5] t<^\,t%m.mmm w^m^^x. mm.^ 

v_=v /F p 
iiL=v_ /F p 

[^i!*iiE4 0] 

vmMfm.^^'i 0 2 15 

[ffilET^S] 
[MlErt^] 

[0 2 15] ^«1f««Wi^liE5!Mlll2{c<J:0. ^1© 

«Wn5-y h^>hiOl2i:, til:^jBg^A5iJiOiii:, mi 

n, ^"gL/i.r]" ' '=n, ^°g"[;t.r]" ' ^ /f% 
r=o, 1 

t) io d i: %si^i 1 osf -So 

[^igffiiE4 1] 

[MiE^ff^^g] ^ifflS 

[ffiiE>t^^3ie«] 0 2 16 

[ffiiE^^fe] 

[MiErt^] 

[0 2 16] ^Wkm^u^^u^mmzKn*). m2<o 

n, *°g[/i.r*]l'' ' =g:i[o. r*]n.., °g'[i.r'] 
/F'p r-=o 

[¥irMiE4 2] 
[MlE^^fi^^] ^i»BS 

mmmm^i 0217 

[?SiErt§] 

[0 2 17] m.^n-^m.^mm\\ciiK>. mioymm 

mm\t. ^i©fS^i033i:. mi<0^Sl*ft35y h>« 

v"' v"'°' v*{2... °r[i]r[i]r[i]}=fl)v"{Z.=. °(c 
[i]c[i]c[i]+;> [i]c[i]c[i]+0 [i]c[i])} /F*p 

!pfSSl039i:, ipf5«F3 5y h>«>H027i:, Ml 



©f£:^1033i:. «liEiCll07> 

u ' =u[0]nM °u[i]'"'"" /F% 

[*icMiE4 3] 

mmimu^'\ 0 2 1 s 
[aiE:??^] 

[MiErtif] 

[0 2 18] ^^^ff«^fE5aaill4{Ccfct)> ^2cOg^i^ 

P«>'M016i:^ffll/^T, i^lESiioe, 

v'iZ... °r[i]r[i]}=iiLv"{Z... '(cWECil+A 
[i]£[i])} /F*P 

[^^ffiiE4 4] 

[«iEm»««] BjaB» 
[^fiE^^^^a^«] 0225 

[MiE:^^] 
[MiErt^] 

[0 2 2 5] A*Bg#35:^J301 ?][i.O], 7)[i.l]:i= 

1 nt. ^^811302 T}[0.0], tj [0. l]*^A;^^n, 

i.^Ba»302^<fctfElgainalMJi5^ap> qJ:t), SJS^fiEM 
mi200T% A:^'^i'h;H20i^4^L, A:^3S:5iJ300 g 

[ft. r];;i=o n; r=o. 1,2^, 

g[o, r]=7}[o. r] r=o,i 

g[i. r]=7) [i. r]/F*p i=i.....n. r=o.i 

g[/i.2]=Hash' [/i](p,q. i} [0.0].g[0.1. A]; A=l...., 

t) /i =0 n 

[¥iiffiIE4 5] 

mEMmmm^i mmm 

[SiE^t^«g«] 0 2 2 6 

[0 2 2 6] mammmcm^^mmmmz. :^mmm 
isif^Tom^t^^m^. ^xo. i*^p). 0. 1. 2K 

[¥iEME4 6] 

imiEMmm^i mmm 

miEMm^S^l 0 2 2 7 

[0 2 2 7] t^fcmsmmmii^u:. ^mmmoxtiic 
m^^m^mmt^w^. xtiicm^. g[-i. nsr- 
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imLr. ■i^mm g[-1.0], g[-ll], ij[0.0]. rjCO. 

g[-i, r]=Ti[-i. n r=o.i 
g[o. r]=7i[o. r] r=o.i 
g[i. r]=ti[i. r] /F*p 1=1 n.r=o.i 

g[/i,2]=Hash' [/i](p.q, ij[0.0].g[0.1. A];A=1..... 
t) /i=-l n 

miEnmmm^i mmm 
mmimms^i 0228 

Co 2 2 8] ^rc^mmamc. ^mmm(oxti:km^ 

iim=U, =- "g[v.2]*' " /F*p 
g:i[i2]=n, =-1 °g[v.2]*' ' /F"p i=l n 

immMmmm^i mmm 
mmmms^i 0230 

[0 2 3 0] ^e.t. mm^mm^mmmtcmf^m 
n. < °gLii.2f "=n,< "giiCM. r']" ' ' /f\ 

mmfmm.^1 mmm 
mmm^u^i 02 33 

[0 2 3 3] {ik^mVmi3'tk\miKi:.K>. #SE^#© 

3:^1305 g* [/i.l. A];/i=0 n;A=l t*-a-*3-& 

T, ^:^IBa^Jitl40 3g' [ /i . I. A] ; =0. . . . . 

g' [/i,l]=nA =. 'g [/i.l, A] /f'p /x=0 n 

tt^o ccr\ g [o.i]=7j[o.i]{cAn^K.5o 
miEMmmm^i mmm 

imiEM^m^l 0 2 36 
CMiErtS] 

Co 2 3 6] ^^iaa?iji404i:, x-m^mLm^ix}!. ^ 

gaS302i:3b^e., A:^>:S:5iJ300 g[/i.r];;t=o n: 

r=o.i*, 

g[o. r]=i|[o. r] r=o.i 



g[i. r]=7)[i. r]g' [i. r] /f*p i=i n. r=o,i 

i:-rs (Hijiasi402) o 

[^ilMIES 1] 

mmiimm.i mmm 
mwmm^i 0237 

Co 2 3 7] IIJ!SIISi6P(3)fC. :¥mmm<OKti'k3\^ 

mm^mm-r^^-^. xti^mc3\ t, [i. r] : 1= 

i,...,n;r=o.ii:. {ikmm tjCo, r];r=o.ucWL 

T. <ikwmn g'[/i.r]:/i=-i n:r=o.i^^fig-r 

5o fc^U g'[o. r];r=o.ui, 4.^g8afciFU\ 

hx. xti-ic3\ g[/t. r]:/i=-i n:r=o.i*. 

g[-i. r]=7j[o. r] r=o.i 

g[i. r]=7i[i. r]g [i. r] n\ i=o.....n. r=o.i 

C^icMiE5 2] 

mm^mmm^i mmm 

[ffiIE*f^]SS«] 024 2 

CMiE:^^] m. 

CO 2 4 2] ^MSi?iME:^rj£i507fcj:»). ^mmm<r> 

B^ti Lfc^WL''ikWmnMm^t. i^p»ga^JiiEH^:Sti506 
i:, «aS]ffiMl500J;t). :S)-i(ii*^P»WMl505(OiEatt 
*^«liEl508$nfc^. #IEW#<D^)-S(i;^P^gl5<Wl50 5 

g' [/i.l. A];/i=0 n;A=l t^^tJ'^T, <tkm 

a^Ml509 g' A];/z=0 

g' [/i,l]=nA =1 'g [/i.l, A] /F*p /i=0 n 

[^ilMiE5 3] 
[MiE^*^»^«] W«B» 
[MiE)km«g«] 0 2 4 5 

[ffiiErt^] 

[0 2 4 5] ^AtlBg^:S5:*fig#i=l ntt. liEH^f^ 

Bg^fb:^ffii606ti:j;t)> ¥35:i602n[i]<h. mm(ikmm.m 
Gig [i, r]:r=o.ii:, vmnM.\ms{i\t. m.mm 
a^ieoss [i]i:<fcOs Xti^^^mi r)\.i, r]:r=o,i 

7?[i.O]=g'[i.O]"" /F% 
7j[i.l]=m[i]g[i.l]"" /F*, 

COMMIES 4] 

mm^mm.^1 mmm 

mSM^^^^I 0 2 4 6 

[MiETSrS] 

[MiErt^] 

[0 2 4 6] ^fcn ^ -y h;< y h (^^^^1^1704), 

gK!iSffii707, ^^\m^m\mT(o^o\c^h^ 

Ti[i2]=g'[i.O]'' /F*p 
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c [i]=Hash[0] (tj [i.O], tj [i. 1], tj [i2]) 
0'[i]=c'[i]s[i]+s[i] /F, 

So 

[#MMIE5 5] 

miEMmmm^i mmm 
imiEicmms^^ 0247 

CO 2 4 7] ffg^ffcigMiEgStCctO. ^T<0A:^3Bg#i 

c [i]=Hash[0] ( 71 [i. 0], 7} [i. 1], 7} [12]) 

i:, SS!i$flll801*^i6. c:nClS«1709i&fflV^T. «^BE 

iei802 

7j[i.O]' =7j[i.ir" ™ ij[i2] /F*p 

A^fiitOiOclii^StMieiO-rSo A;^Bg^3SC1607^TO 
IEStt*^Bt^? nfc P.. A:'7Hg^i323 t) [i. T]: r = 

0. 1 i: . ftWii^ffl® 1600 g' [0. r ] : r =0. 1 i: J: t> A;'j:i: 

5IJ300^. 

g[o. r]=g*[o, r] 

g[i, r]=7j [i, r] 1=1 n 

mmtrnm^: mmm 
mmnrnmE^i 0254 
mmmi mm 

[0 2 5 4] cn*^p., mmmi902 xt. ^mmmi 

0.....n*\ 

g' [/i, l]=g' [/i.O]' /F*, 11=0,. ...n 

g [/i,2]=g' [/i,0]° /F*p /t=0 n 

i:4^1908^nSo 
[¥^ffijE5 7] 

[MiE^t^Sgig] 02 56 

[0 2 5 6] ^^Pffia^iJ^tiET^^tcif), MISfii2003*. 
c"=Hash[0](g' [/i.Ol.g [/i,2]:/i=0 n) 

t^^2mu fS^i9i4*fflv>r«^sK, 

g [/i.O]' =g [/t.or" g'[;i.2]/F% n=Q.....n 
*^liE2004-rS„ 

[^SI?iiE5 8] 

[MIE^I^S^S] ^ffilS 

imiEMmms^i 0253 

[ffiiE:5ffi] 

[lilEl^^] * 



* [0 2 6 3] p[A]e. F,.^0.1 
[¥itMiE5 9] 
[ffiiE?^^»SIS] 

imTmmms^i 0254 

[MiE75rS] 
[MiErt^] 

[0 2 6 4] ttc. ^M(0{ikmm. g[0.0], g'[0.1.A] 

^^ g[o,o]. g[o.i]i:. A:'3$tifcBt^5:?ij^. g[i. 

r]:i=i n, r=o.ii:U S#(Dl^P^SIi:$gm»x 

[A]*^?>. gP5^«^SjSG[/i.0A]:/i=0 ni:. MiK 

gP^^^SjSGC /i . 1. A ] : /i =0 n^, 

G[m.O. A]=g[M.O]" ' ' /F*p /t=0 n 

GC/i.l. Al^gC/i.O]' ' /F*p 11=0,. ...n 

t^^-r?>o ^^.^h^yhtLX. gt/t,rA]:/t= 

0 n. r =0. 1. A=0. . . . , t^mtSt^o 

[¥MMiE6 0] 

[?fiE5^^»^«] mmm 
mmi^ms^i 0 2 6 7 

[0 2 6 7] ^^'m^ 

g[i.O]^g[i.O] 1=1 n 

g[i, l]^g[i.l]/G[i,0. A] /F'p 1=1 n 

i^mmiEG 1] 
imjEMmmm^'i mmm 

[MiEW^«@«] 02 6 8 
[MiEf^S] 

[0 2 6 8] «iiiE5[ia{i, Ktis^icmtmm:sc^tii 

c[A]=Hash[0] (g[ , 0], C[/t . F. A] : ;t =0, . . . . n: r=0. 
1) 

mimwm^mmm^^x. 

g[/i.O]" " '=G[,t.O.Ar' * 'GC/i.l.A] /F% II 

=0 n 

^mmU *5tCgi5^«^Jb^ il©G[/i.O. A]*ffl(,^T 

fTt>n/s:ii t^mmLx^t^o 

[#igcffiIE6 2] 
[liIEm«^«] 
[?SiE?#^«@«] 0 2 7 1 

[MiErtg] 

[0 2 7 1] xti:Scmt. tiitle§^:Sl:nm 

g[;t.r]'{Z. A[/i.v]c[v]) 
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(Op =1 



. r] 



»C P 



/F'p 



1 to] 



tl3 vr[l]r[l] 



*=u- n.=. "(u' y 

=utO]n.., "u[i]"""" /F\ 
[¥MMiE6 4] 
CMiE^^g^Sl 0 2 7 4 

mmm ms. 

[0 2 7 4] nmmdxomm^mmmLxii. 



/F'p 

=n. g*[v.r] 

[¥igEffi}iE6 3] 

mmfimm^i mmm 

miEM^mEi^l 0 2 7 2 
u' =u"{A[0]+Z.=. • A[i]r[i]r[i]> 

, rtO) _ 0 r[l]r[l] 

V rii-i V /F p 

=(v^ c.) yi.) v-{Z.=, °Zp ^°Z. *°A[i, fi]A[i. v]c[/i]c[v]} /F*, 
=v"{r' [0]Zp ^ °[0. ft]c[|t]+2Z.=. "ZjM 'A[i.O]A[i. j]c[j]+Zw °A[i.O] 
A[i.O]+Z.=. °Zj=. °Zk=. °A[i.j]A[i.k]c[j]c[k]) /F*p 
=v'{Z.=, °0[i]c[i]+«[O]+Zu. °c[i]c[i]} /F*p 
=a)v"{Z.., °(c[i]c[i]+0[i]c[i])} /F*p 

L^mmiE 6 5] [02 7 5] mrieSSfiglJ (2) 

[MiBt*lR»S«] WiBB# v" ^' V n.=, "v™"""" 

[MiE*fil«i«] 0 2 7 5 58 ©vtW-r;5fgS(gP*% 

Z.M "r[i]r[i]r[i]+Zi=i ° p" A [i]r[i]r[i]+p' r[0] /F*p 

=Zi.. °Z... "Zj.. "Zk- °A[h.l]A[h,j]A[h.k]c[i]c[j]c[k] 

+ Zh=, °Z,=, °Z,M °(3A[h.0]A[h.i]A[h.j]+p"A[h]A[h.i]A[h.j])c[i]c[j] 

+ Z<,. ° Z.., ° (3A[h,0]A[h.0]A[h. i]+2p" A [h]A[h.O]A[h. i]+p' A[0. i])c[i] 



/F*p 



+ Z L=. ° (A [h. 0] A [h, 0] A [h. 0] + p " A [h] A [h. 0] A [h. 0] ) + p " A [0] + p ' A [0. 0] 



/F, 



= Zw "(c[h]c[h]c[h]+0[h]c[h]c[h]+</)[i]c[i]+</)[O]) /F, 



T$>iD. cna. V {Zb., (c[h]c[h]c[h] + ^ [h]c[h]c 
[h]+0[i]c[i])}a) [0] /FpO}iaa5i:^tV>o 

[¥igEMiE6 6] 

[^lE^^ffm^] ^IHBS 

[MiBt*f^«S«] 0 2 7 8 

[0 2 7 8] mtmmmisxDmmn'ikmm^mm'^m 

g'[/i.O]'=g'[/t.O]" • /F'p 

=g[ II. or gill, or /F*p 

=g'[/i.l]'g* [M.2] /F*p 
[¥MMiE6 7] 

miEMmm^: mmm 
miE^m mm. 



[0 2 8 5] JJUllCiD. mtA^mrctrLii]:ii = 

i....,n+mi:bT, g" [v. r]=n, M g[/t. r]" 

" ' /F*p; v=l....,n+m':&5A[/i. v]^ffl^^T, r 
[/i]=Z» =1 " 'A[|t, v]c[v] /F, :/i=l....,n+ni, 

miEMmmm^i mmm 
mmmms^i 0286 

[MiET?^] 
[MErt^] 

[0 2 8 6] ±]^<DJ:5tCfe-5rfcMLT 



g"[v.r]=np .. " g[;i.r] 

1 n+m' 

(ommmBMsnrc^ e. is. m<o r n 

[¥^MiE6 9] 

[ffiiEJ>fi^»5i«] ^3iHa» 

[ffiiBt*lR«g:S] 0287 

miE^mi mm. 



/Fp v = 
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[0 2 8 7] mmm^^mm(o^\mc'^ibrcg[ii, n. 
g"[v.r]=n, " gC/i.r]" ' " /f, v= 

1 n+m* 

[?^MiE7 0] 

imisMmmm^i mmm 

miEysmi mi 

[0 2 8 8] *-ff%6){fx 

g"[v.r]=n, =■'*■ gC/i.r]*' ' /f*, v= 

1 n+m* * 



=n, " glii.mir M " • (A[/i. v]-A'[/i. 
v])c[v]}=l /F'p 

C#i^fiiE7 1] 

[MiEw^ffss] mmm 
immmms^i o 2 s 9 

[ffliiET?^] ^ 

[ffiiErt^] 

[0289] i: C 5 A% ^f^^&tcStf nfcc [ V ] t M L 

n, .1 ^ g[;t. r] =n, =1 g[;t, r] 

/F p V =1, ... , n+iB* 



[SaiB] ¥J«1 2^1 2^280 (2000. 1 2. 
2 8) 

i^mmiE 1 ] 
imiEMmmm^: mmm 

[MiE:^^] mm 

[#fs«] mmm 

mno^m m.mimv§m^^ y yfvy^mtm 

[w«^i] m^<D^mi,t-'D^rc\imLoy'mm.t 

*^-r 5^gl1f SlffiWa ^ y h ^ >' h^;^ 



[W«S2] A;'3]4:?iJi:. m^Bg^iJiJi:. sai^i'^ 
'y7;l/iE^:i:A<A;tJ«n. ^a^fcti^SSr-feSMlE 

HufeA;'j:*:?"Ji:. Huf2Hi:»3Bg#:S5:^Ji:. HfifeA:'j35:^J*^ 

imim 3 ] mim \ KmL<omm{iw%m/^ >y 
ismz-^^i^x. 

mSMmmmm::! ^ >y h ^ y h^Xx -y Kfl2 
ai;'3Hg^:i:5>J*i cfc tfMie^^lf ffi^Wn = -y h ^ > h 

mmtx^x^^u 

Mie^^ff n 5 <y h y h^fiitXr ^y -fit. MlKti 
nmy\ -y 7;Hf S*^P.«ftiiSO?^*ffl(/^T4fi?L, 
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*). 

ib^ct. m:f3^^m<omm^m.mLxxti^'idi^t^ 
mmtt^mmmt. wmxti^m^m&tLXfS.^^ 

[^*®5] li*«3Kf2ic®aEWf*S^i/^«y7;l/ 

ismc^i^^x. 

BulE^^^ff 3 ^ -y h ^ h 4fig7.7" -y fli. nUBXtl 

nmm(D-S!^^rcii-kx^u^y hLfci^ot. mft 

^iC, */-c{±. cne.^^O-a5$fc(i^T%n^>y h 



mmt^. ct^mitt^nf^'y^yy^iiikmys 
m^m 7 ] m^m 1 uifs^oiiwf^rsiig^v'-^' y 7;i/ 

ait)Bg^35:^Ji3*t;Huf2^^1f 5 -y h ^ > h 

m^ti:Scm^mi&tLx. ^s^^iticm^^tc^m 
mmmtLx^^u 

Mf5^^#n ^ 'y h ^ h ^fiStXr >y ^ mmmo) 

memy^'yyfimmii^^m.mmM^m^^x^u m 

•y h Lfcfe<D^t5IB^^^ff 3 5 >y h ^ :/ h tt?>^^ 
^V^^S.yV^yh^^T.T^y-ft. 

<immm.w-^mi^^x±^L. cti^comm^o^^trc 

5>y htfcfetOi:. ^mm^f^^^vh)<yhtLX^ 
^■rs^^fl^na-y h^>h^Xx-y:/i:, ©MX 

MiafSg^fiEXx'y^fi, HuIBfS^i:. StflB^^^ffn 

BufBSHt^->+>i'7;HiEH^3S:{i, tSS^WlB^^^ffn 
^-yh^^'hi:. u©a5>y h^yMcJ\fiS-r§P;5^ 

Cll^«8] ll*S2tC|Bm©HH§^i'+>y7;l/«IE:^ 

mc^\<^x. 

MIB^^IW^^WI^iEXx >y ^{i, BufBai:'3Bg^i^Fijfc' 
ctt>W1f ^«Wn = <y h ^ > h^Sici: bTgfeM^ 

mmtt?>mmmt. mmxti:scmmmtLX!ii^^ 

-r-y^iD^rO, HulB^^ff:3^«y h^t^/hlCfct), 
A:^?nfc;SS^Si«lfflKMLT, H3fBA:^»S:5>j3b^Sffl 
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3 5 >y h ^ y h ^^mmii. i # g (D^t^mnum=i ^ 
u 

Mtejs^^fiExx -y ya. mmm^mnu^::! ^yh^ 
mw^f\r=i^y h^>h4^xx-y:/tcfSi;-r^lSffl«D 

[|«*« 1 0 ] m^m 2 tlB^oSHg^i^ + >y 7;l/MliE 



WI^EXx «y :/<i; 0 * 0 . tWB^^^If ^^ff^llXx 

>y -fa. mim\sB^:^m^i xf^Wimmm=i s «y h 

>«>h^SlSi:LTBS«lfii^S]li:-r5g3Sflli:, MIB 

BufB^^ff1^aEXr>y:/{i. MIStfflO^gj^fti^ilEX 
A:ti*nfcjSgi:gt«{itcHtT> Huf3A;^»35:JiJjb^P.til 

*a^^^ff3 5'y h^yhti:J:0> A^^nfcJSSi: 

JpfS^iiSSMfcMLT, MiBA;^>3S:?iJ*^P.MfBffi;':Bt 

t). MIB^^cOiEStt^l^tE-rsxr-y^i:. ©MX 

im^m 1 1 ] w^s 3 $ fzimim s tfB«©iEw# 

{«tSBg^'>^>y7;P73&o 

1 2 ] msm 3 $ ?-caii*s s tiB«©iiERg{^f 
IPI^i'^ -y 7;l/:??iSCfcv^T, 
tulB^^^ftn 5 >y h ;< h ^figXx -y T'tisttSU^ 

©^a^©-gi5©, -gp©:g©#3s©ftji:, mmm(o 

^^)'©-gp©^3^©5ftji:*\ SK«ffltcJ;e.-rfc^L< 
*§M^^rtSLT</>5t.©T*feSc:i:*1teSi:-rsE 
B^^^^»Bt^'>•\' -y 7;i/:^ac 
CH^^ 1 3 ] 7 1 rcttH^S 9 k:E«©EW# 
SB§^i>+ -y 7;^73ffi^c:fe^,^T, 
MlB^^ff 3 = >y h y h ±figXx -y T'ttJlt 5Slgt 

{@©iii?iC3b^ ft^'§<o^miimim^m^^ * 

MfB^«S©-gi5©. -a5©a©#2«©^i:. 
iiSM©fiK^^©-g|5©^2^©fti:A\ *«!iii{Cck&-r{i: 
^t<:&SM^*rtSLrv^S«,©i:. JS^©#fiK^}-a 
gti5ffl©^aST'a55*^ ;:4ie>©^as©-gi5©s - 

gi5©9©§3S©ai:. g^*Sfii©fi!c»©-g|5©^3^© 
im^mi 4] liEW{«tSB§%'>+'y7;l/JgaicA:^-r5 

A*X5>J*. ^<D-mmm.^. *fctt. ^i^waicA 
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m^mi 6] m^^i 4icmmoxti:k.m^^i5mic 

m^t?>^(i>^mx^xt}¥±^is§mtu ^^o^n^^ 
tKD'j^mmv^mtLrzc t^mmu ^oxtis^^^ 
nt'mm^^t>^xxti:k.m^^t^. ch^^wl 
tt?>xti:i:j>i^mmo 

in^TMi 8] ^^p>nrzxm^^~mff3K^mfEti^ 

tt^i^rs^bxti^mt. xtis§^^(Dmtsm^:ftt. n 

miixtl:^cm■b^^liit}m^:^&>\^^^^r^ tt'^ic.m 
mxtiicmf)-^iiiiitiv^^ii:^(Dm^mm(Dummt^ 

t5^^^<0}?|fc-r^f^KM-r 5 3 5 «y h ^ b ( rig^ 

LTtiiti-r?,. ct^i^mtt?>M.mHn«im^^yy 

im^mzo: mmxtiim:ict-ximm'jkmm 
bi!}^p>is:^xti:icmt. nvs^i^^-yyjvmmt^xti 



yjimmiiiii^tiitit^Mmiimmmy^ y y?vmmic 
xtitn^trnxtiiscmt. 

msMmHnm^->^ y y^vmmfs^^mtii^ti^mBiii 

miumimeB^->^yy)]^mi}-^^mtstti^. tm 
xtiscmis'^mimts«B^ic^(Dmwimi<omicmt 

^iy^yy/mm^t. 

mfs^m/^ yy)mm^mx&-DX. 
ntmxti:knt. miiatjfs^^^^it. m^mmu 
:^=i5.yvxyht.. fs^i:, wmmticm-:^^. mB 
xti±m^p>mBmtimmcm^(D^^mmu^Lx 

mtKM-^^. miXf}^m^^mBliif]«§^:km^(D 

[W5f?«2 1] m^JMi 9KisM(om.mimmmy^y 

mmt Lx±^tmm^m?i. 

^zy^yymmt^^s mmmw^m^'x^^u wife 

i^mt. miBxtl1^imtmmtiitlm^:^cmt=l^yhyi 
yh-kxti^m^-orcmic^ mi^fkicf^ib^nmm^ 

feSVMi. Mf3A:^35:?<Ji:MfBtfitiBg^:SS:?iJi;^T 
(7)3 5 y h h i:;&A;': i: Lxmmm^mmic J; 

i/-vyy)\/^Mo 

m^mz 2] m^mz oicmm<one^my^yyjvifk 



(57) 



#§8200 1-2 5 1 28 9 



mt^m^^^mm\ wie^^i^ ^ ^ >y h ^ h t 

Cfl«S2 3] I»^a2 1 k:fSR<DiEW#SHg^->^>y 

JiJfc <fc Mie^^1Sil«* 3 ^ -y h ^ > h ffifIB 

;^7:ss:5ijA> 5. mn2WtiB§^:5:^?iJ-\aD^^©}irc-r^ff ^12 
SBt^S/+ -y 7;l/1iaA>Saailiff *fflv^T^ fill 



•y h Lrc'feO%Mf2^^^ft3 5 -y h p{ :/ h i:-r5M2 
^^ff n ^ -y h ^ y h4figg|5i:> 
Mf2A:t»:i:^J*>p.Mi2m:t)B|^A?iJ'\<o^^(D?Sfc-r^ 

^r-fesii^iCo^lgt*. fif2SBt^'>+ >y y)imm^ 
5>y htfcfecDi:, *^^fl^n^>y hi:LT4 

B|f^>'-v>y7;l/SHo 

[11*^2 6] mi^mz 0K82«<DSBt#>'-\"y7;l/«^ 

Mf2^^ifig«*itiEap*% md,iiiti^^±m^^ifm. 
0. 

gp<0-^$fc(iM;?^^l&#ty<i ileitis i:-rsSBt# 
>'^>y7;l/^liEgfio 

mdM^mma^^i 5.yh^y h±^m\ 

i&mjii zfrn^^mmnu^^ s >y h ^ y h t!ji2A 
t):icm^mis.iiLx. nfs^mticm^^^rc^^ts^xfmxf 

^mt 1 #@<o^mif s«*3 ^ «y h ^ h^dc^taa 

3^-yh^>'h4/Sa5J:t)«:D, mHBA:bA5iJ*^6Mi2 
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^yhLrc^<r>t. ^^^^ftn^-y h^yhfcLT^ 

tmmm(D^m^X'&mm^ti^&±t^ ct^^ikM. 

^nm^i/^ -y 7;l/^iiE^go 

HuE^^^ff n 5 >y h ^ yh±^mcm^?>mm^f)\ 



mnns^m^^ -y yfimmic^^^x. 

SB|^5/^>y7;l/gSo 

[ii^ss 1] m^mzs^rcim^mz ncmm(om. 
wf*SBS^'>-v >y yfvmmic^i^^x. 

mmmic^p>-ricmL<fs::^mm^f*i^Lxi^^^i><D<D 
m^m 21 n^mi 9fH«oMfaiiEWMsm^'>^ 

•y7;l'SStcA:^-r§HuiBA;':i5iJ^. ^©-gp^S:, M 
s^^^gitfcStffi!: Lx^m^Kti:ii:m^^mm. 

im^ms 3] ll^«3 2{CfBK<DAtJ35:^J4fiKgfi{C 

^^^x. xtls§^^mt'£:mmtmuu^^■kt>•^xx 

?iJ©iE3ttIiE^3J:%ai:^-r5A;^33S:^J^gBT-feo 
m^m 5] ii*S3 2tcfB«oA:ti35:5<J4^SHtc 

«ifiR-r5#i^gaiiT*§A*¥^:*Bt^ft:L. *^o^n^ 

n(D'j^mmx^^{t Ltcct^mmL. c ©A;^iBi^:Si: 
?ij t <ikmm^-^t>itxxti:icm^±^t^xti:icm^ 
mm. 

im^msGi ^x^rcxtHi^p>~mmtcm:^tEti^m 
Lx^t^^m^m^rcct^msLtir^mmirj^m 
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( a ) BulBA;^:^:^]*^ 5 m^^^m^^t^ tti> 

( b ) msdMWi<omtct^mcmir^=t 5 >y h ^ :/ h 

(c) mmy^yyji^mmmmmtij-^^m^^ 

( d ) HulB^^lf ffi<SW:3 ^ <y h >< > h i: sulB^^ft 

0*(f|E (a) 71/M (d) <D5[ia*aEW#SBif^'>+y 7 
^l/gg^SlfiSt-r 5 n y If ^.-^jT-^Htf ^-BrSfcii^ro 

(a) mmxti^mt. m^mtis^n^mt. mm^m 
9ixt!:scmi}^^msitiitim^:icm^(om^mm^m l 

(b) BufB^^^ff3^<y h^yhi:. MBJt^t. M 

(c) Huf2^^1f^«W«liE5aai;mifB^m^ff^iESfi 

tOsulB (a) 7!iS (c) tOjQS^SBIf^i^i' -y7;V«IE 
Sa^^fig-r 5 3 y If i T-HfT^-it Sfc46©7'n ^ 
7A*IB@JtfcfBSlji{*o 

fl5^ttJ:bBi^*5iJfe i tf|iilB^^1tSI«W:3 5 -y h ^ 



A^e.MiBW;^Bg^:Sc?ij'\o^^«)jif£-r*ft*fB^-r 

BBg^i^^>y7;l/1fffi*^&. a=toig»;&fflt/>T4^U 
HufB11#S<D^S[. MIB^ISO-gPfe t < a^T^n S 
>y M.;rcfe<DJ^. tyfB^^ff3 5-y h^^hiiLxai 

HufBfS^^fiKJaSfi. HulBCx^^> HulBMBg^'>^-y7 

jimnt. mixt}±mtmmtie§^:sc^it:n s.yh 

n!!mxt}1cmtmBliitlB^^^mt± 
T<D3 ^ -y h ^ y h A;^i t Lxw^m^mmc^ 

S 3 y tr ^ - T'UfT « -B: 5 rc i6© if 7 A^f BS L 
fciBii^{*^> 

Lm^m4 0] »*«3 8^cfa«©fB^i!®«c:fel,^T, 

HfifB^«1f^«WMiE«iS«. fl5IBm;tiBg^3S:^JiiJ;t>* 

i:-r5«]iffii:. mmxti^m^mj&tLXfm^^m. 
md^w^^mmmmit. MtB^^fi^n ? ^y h h 

im^mA 1] ii^]S3 TttBK^fBitjimcjjt^T. 
^mM^. mmn«^iy^yy)immii^^m\mw^ 

|SC<0-g|5$fca^T*3^-y h LfctOi:, 

HufB^Sieo^S*<?p7t^ST-fe D . 
H5fBf5^3fefiKMS«. milBgglSMi 0 Wm^i^ i"y 7;1/ 

HtiiBfiBg^'>i' <y yjvmm^t lx. nmmmmnm^ 
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m^m^t 5 3 :/ If ^ - r-nfr^-its rcib(o-fu 9^ 

•r 5 tulSS^ft n ^ -y h ^ y h ^fiSciittS i: , 

fr^lB^t, HutBiS^i:¥fS^i:SiSgffii:<O^S 
^T'^5fiiF:S(0^ig(;Sr. HiifBSHi^i^i"y7;Hf^A^ 

\U <:ne.«S![C»-a5$fc{i^T^:i5>y hL/c:«,<D 

= >y htfcfetDi:. *^^#n^>y h^yhi:LT4 

D> 

MfBlS^ifigMSfi. HufBlSSi:. Buf3ffilSt<D^^^# 
L. 

>y h?<yhi:^-ntm-r5?PfSSi:. fSSi:^gS1»« 

mriB^iaS*. HusBEWf^Sm^v^ + -y 7;l/Sg%«|fiK 
■r 5 :3 y a-^ -pSIff fci6«D:/p ^^72=.*^ 
tfcfBiJjif*o 

[IS*S4 4] ||^^3 8tcfB«©fBSJjgmc43l,^T. 
HufBS^IfSSW^^iEiaa*^ MtBai:^H|^3S:^J:fcit; 

^^itffi^wn 5 -y h y h n:mm.}L \.x^m.m:mM 
hf^Wmt. BuiBA;b:Si:?iJ*SJSi:LTf5^%S31 



SSSEffltMLT. MfBA;b:SS[^JA^5>ai:'3Bi^i^K©^ 

g!i<0}ifc-r^ff^fBM-r5. ts^tsti^fflicD^s^T'fe 

U ¥7C«iif*n5<y htfcfe«Di:fS^i:^MJ:j: 
0, WIB^ISjS^cDiEStt^^liE-r^^lffiiaai:. 

MB^SJM*. mJIBUBg^-y ^ >y 7;l/^iESg^«|^-r 
S n y tf a-^ T'||fT^#5/S:i6©7'P A^IBSL 

[»««4 5] ll^as 7^i:fB«cDfBSijgmc^3^,^T. 

ms^wmmm^ ^ -y h ^ y v^mm.-b\ m^<Dm 
«i«s«W3 = >y h^yh^figjaaj;»3^o. wmtati 
m^:ic^mj^xsmi^wimmum^ ^ -y h ^ y h*, m 
iBA;^i:5:?«j^aiSi: LT. n^mticm^^Tcmm^iiXf 

tbT^figU 2#Bt(K<D^g!1tS«=&nS.yh>(y 
h ^^Saati 1 # S o^^lf ffi«*n ^ 'y h p( y h ^ 

M8B^gi^#3 5 -y h y h 4figsaa*% mL<r>^w^ 

f|:n = -yhyyh 4^Ma j; 1? »5 . HufaA:'3i5fJ*^ & 

fnBm;^Bi^:5:^j'\^D^^©rifc:-r^ff^fBKE-r5> 

«y7;Hf^*^e.aaMg*fflv^T^fi!tL. MIBfi^iC® 
^lil. wmmL(D-^'^ L < «^T^. n 5 >y h bfc *> 
©^MIB^^^^n ^ >y h ^ y h i:-r 5^^f^3 5 >y 
h ^ y h^j^iaai:. M^A;^ii5"J*^e.MfBHl:^Bg#i 
^j^(0^g|(Djf|fc-r^ff%fBaL. MlBJS^il^P 
fS^i:J«iiSffli:<o^«ieT'^511^^©0^^^, MBS 
Bi^-y+'y7;H»®*^e.«iftiSW*fflv^T*fiKL. cti 

^ns-y hbfcfe^i:. ¥^13^IS$/c:«. cn?.0^|g[O[) 
-gi5$/2:{i^T*3 = >y htfcfetDi:, %^^^tn = 
>y h p{ y h i: LT^^-rs^gl^ff 3 5 >y h>< y 

HUgBfS^^^mati, HufB«ti{(0^^1S^«#n^>y h 

tB^i[©^^^#n 5 >y h ^ y h^ai5®a;f3Jt|Si;T 

m&W^m/^ -y 7;i/iE^:i:i: LTBulB^iSfflcojSgi: 

>y h;^yhi;^n(cm-rsm^i:^tati-r5. HufB 

^iaa^. HiriBiEW#Sfi^-y+-y7;i/ge^«fiRf 5 
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B(ffs^m^ff n 5 >y h ^ y h ^mm^. msmmm 

HufB^^^#n 5 -y h ^ y h^^JQS^. MIHiEB^fvfS 
4 9 ] 4 3 $ fcttll*]^ 4 5 U:fH«<Dl2 

J5!t^)-c0-gi5<D^2^Oiftl^A^ St«li[JCJ;P.-rfcl?L< 



©#3m©ai:. «fflcD^ii-<D-Si5(D^&3*<DifiJfc 

MIB^^ff n 5 -y h h^^jaa*, mflBSE^^MS 
Hif^->^ -y 7;l/^g*«^-rS3 >t!a-^^•ellfT^■a■ 
5fc^6^0:/^ ^ A^IBgJLfcrfB^Jifto 

cii*«5 0] ii*«3 7\ztm.<otmmw\.c^\'^x. 
miwmii^^'y^ yy)vm.m.\nxfif^ms.xtiic 

[11*^5 1 ] mims o\z.tm.<n>wm.mz^\^^x. 
?<h^^-^^.nt'mmtm.mm.^'^t>^xxti±n t 
t^xts-scm^mm^::iy\^:2.-'^xmnf£^^rzii> 

m^ms 21 »*^5 oicmmmmmmcisi^x. 
'jkmmmc^ijxtisBn^yf\:^^mu <ikmmm<DsE'^ 
mtm^^ihfj-r^xii^m^^amxh-ox. tm<ii 
mmmt>\ mm^^mntmm^-hmtiLx^^ 

xtiicj;^')^^-^rircmmnMtt^. xii^m^^m 

immms 3] m^ms oicmmommmmc^^^x. 
imm.^^mimt?>mmmmtiLx^^Lrcmi:^m 
^Mictijt>.t^mm<D{i^mmx\ ^(o^'j^mmoy^mo) 

^{i^mmx^xt}¥:sc^mmtu ^o^n^^n^i^Fj 
mx^mtLfcut^Mmu z(Dxtsmm:scmt{i^m 
m^'th^xxt}^m^±^t^xt}:icn^^!m^::i 
y\f:j.-'StX'nnt^^rctb<o-/n^^i.^sdmLrcm 

im^ms 4] ^^^rcxm^^-Mmcmm-^n^m 

[0 00 1] 

^ifti^tons. xtiit{^^<D-n-(DMi:b.mmm 

[0002] 

[Se3l5©StB] [tlie*©S{l5(l)] «t*Ol!EWf»fSBg# 
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'j^m ( r^jiKij ti^o) ©iB«*^#B8^nSo 01 

[0003101 tc^si^T^ 1 6 om$>^mntiitim^ 
sx:^Bi#i5ij$ rc^mtlm^:^cm^ mmtim^:^ 

CO 0 0 4] 0 1 iC^stiioiC. mm<OUgmalXtlS§ 

m^mxim'r(D^m'^m:fY^nx\.^^o m-<m^tn 
y)itmm(Dmi'^^^^^mmm)<omim^'MLx 
hyiyhtt^o "tLxcn&xmtjmmct^i^y h 
[0 0 0 5] !i(ommm(D\£y hm^±i)^^mKm^. 

tr-y hjb^ "1" ©^ttA^Bg^i^J*^?), "0" (Omttii 

[0 0 0 6] &L±(0::J5.yh^yh. SSISffl, fSS^S 
H|#i/-^ -y :7;l/«DiEB^:i:i: LTta;^;-r5o i;(±tfev^T 

^Cut&Choose (*>y h • T^' H • f-a-X) jitS'Po 
[000 7] [t^5l5<DS*l5(2)] ffl<r)«ej|5S$Ri:LT 

fi?tBffiaS"^!fil^Lfc^ TAMlx-network on Permutatio 

n Networksj ( r^cMZA tl^o) *^#S3$n§o <1<D 
35:i«2T'ti. 0IJ^{f02tC^-rcfc5tC> -M(DXt]^^ 

tLximm(D\ti±^m^Lxi^^o •rfit>t>. m^<o 

xtiB§^ic^mmt?> 'itKii^xxtiB§mi:m±W(o 

[000 8] 

[^^A^^^LJ:9i:-r-5^S] L>b^L**<e.> ±SL 

[0 0 0 9] fie3l5©atB(l)Kfel/->Ta. n$«yh;>{i/ 
h«i4fiKOfc46fcgik^a(IKll60)<DlEiaBf#->^ -y 7 



:':Bg^:St<oiStD2fg©mm*l*}|IS%fffcte{f*e-f. 

[0 0 10] ^fc^mii. 3 5>y h^>h«'^^-r^<o 
i:|n|S«DS^f!l*igI[*fTtofe{f«:P.-r, fl-gfi*^^ 

l\ 

[0011] mcm^(DmM(.2)ic:^\,^xii. -n<ox 

[0 0 12] do-g^sooffgaa. m^<Dm^ 
(i)<o 2 A;'jB§^:i:fe/-c 0 <Dttg«(=320) titm^ t 
/Jx^i^too. A:^3Bg^:i:^f*<DH<OJ:-5feMtf^itT' 
tllST*#5IillStc^3fc5-*f©A;^Hg^i©g^A^i2S 
gir^nr^feO, coisa, A:^;Bi^3Sc®ia^ni:-r5 

i:. n logn-n+l"^fe5o 

[0 0 13] i:(D/-ci6. A*m^s:oa*^ii*-rsi:. 
[0 0 14] t/-c*^oT. ±ieBas^tc^^* 

[0 0 15] *%B8®fi©gWf4. ftlBEffiS^, EWI^ 
[00 16] 

[^S;&)^a-r'5fc46©#a] BulBBW^^filc^S*^ 
WK: J; 5EW#SBi^'> ^ -y 7;l/:^rS», 1«fa[<3!)H|^35: 
i:— o*fc{iSi(©i>r^Sii:*^e.^5A:^:St^JJ:, SUg 

my^^yfi^mmt^xtiu SuiEBg^it^tLr, i® 

•V -y 7;l'BEW3S:i:*ttl:'3-r 5BEB^f^SBi#'>^ -y 7;l/:)^ 
^^^^:^3^^T. BufBA;^^^J*^?.tB;':Bg^X?iJ^^fig-r5 
ic. miXtilumti-^ 5. bBt;Bi^3^'\©^^1f ffi© 

«*fcM-r § n ^ >y h ^ :/ h ( mmmmm^ ^ >y b 
iii^^) ^±^-r^^mmmu^^^'yy^y 

yhyiyh ( r^^^fr3 5>y h^yhj i:i/^d) ^4 

#'>-\'>y7;l/it«i:S|!iSfflfc*^^lS§*4fig-rs, fS^ 

*figXr>y7'^. nUm^mm^^^^yh:^ 

y h tm^mm^n^i s >y h / > h tmitt^t^wm 
nsB^i^^ -y yjmmict Lxm u mimm^y^ 

>y7;Hfffi{i. A*Bg^i©Mtf#A:)?i:. WH^fkte 
ffli/^fc^Sji:, ci:^#Sii:-r5o 
[0 0 17] J/'c*%Bak:^^5^B|^'>-V"y7;i/«liE:?? 

mm^iiixti^ti. ^trcii^^X'$>^mmm^ 
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coo 1 8] :mm(Dmmnw^^^/^yy)\^mm!l<i. 
lent. xts^^±(r>msm^i5t. ffBg^iktcffli/^fc 

•5 ) ^^m^mwmmum::! s >v h yv^m^t. 

[0 0 19] *%H^©l|Bt^S/^>y7;l/^iiE^S{i. M 

ict^mtit^mnimm^ty^ yy^mmicxtf^Etx 

^mmxti^n t . m$m^s^^^y -v >y 7;l/g@*> ^ tB:ti 

*^e.tH:^^n58UBBiiBf^v'-\' ^yy}vm!m:Sct^xtjt 

i/^r yy/mmmmxh-ox. ttrnxtiicmt. tuiBm 

mmmtj;:!). mmxtiicm-^^mmiiitsvBn^n 
^(D^wimm^9k^Lxi>^ct^w^-t^. ^^mm 

^t. mmmmti}^^. mixti:k.mi)^^tmmtjm 
-y yjmw&Wit Lx^m^mts u ^tisiina^ 



[0 0 2 0] 'trc:^mim^xti:scn^^y5'mi. m 
mun«^my^yyfimmicxtit^xti:^m^. 
-sp^&Mmssfctt, 'Jimmtxtim^:$^mt^mn 
n^mcjamm^ifrmmthx^^t^o ^m^K 
^i^^xii. xtim^:scnt'j^mmmm.^^'kt>^x 
xti:k.mtLx^^i,\ 

[002 1] :i^^tcm^mmmmi. m^(Dxtlfl§^ 
ict-ximm<ikrmtt}^^rj:^xt]:i[.mt. xti^ 

^'^tsm«B^i^^'yymmt. ^xtiu bubbbi^js: 

it^mLrctiiti^^:^nt. nv^m^^ -y y!mm:Sct 
^m*-r§M>tffBg#->^ yy)vmmx$>-DX. 
(a) timxti:Scmti^^m«§mc^\^^^^tii^ 
tc, mixt}icmi)^^iiitiv^^:ic^(D^»mm(oumc 
M-r53^>y ( mmmmu^^^yh)<y 

^nmt. (b) mB^^(Dmrct^mcmt^::t^y 
h^yh ( r^^^ft^n^-y ti^?) 
t^. 5 >y h ^ y h^figJaSi:. ( c ) ffflf 

^i'^ <y 7;l/1f aii:gS«i[t*^p,*S^*4^-r5*S«FSfe 
^5!Lat. (d ) MIB^^1tSI«W3 ^yh}<yvtm 
fBS^<*3 5 «y h ^ > h i:ttlBtS^i:^MfB»Bg^>' 

+-y7;HiEW3S:i:LTai:ti-r55!ia. <otm (z) nm 

(d) (D5aa^SBi^>'-v-y7;l/gH^«^-r53>if 
3.-^T'llff?-B:5fci6©:/Pi*''7A^IBabT(.>5o 

[0 0 2 2] :^^mic^ummwii. xti±mt. m 
sSMmnnm^iy^ -y yfimmii^^iiit!iEn?>tfmm 
mniumt. mmmnne^^-y^ v yivmrnt^ e. m-h 
^ns, BuiBA:^:i:?'j3b>?.HufBm;^Hg^3iC'\©^^1f^ 

<oumicmt^wmm.um^ ^ -y h h sfits^ 
iBJS§i:*^e.^§SBg^i^-v yyjim.m:^ct^xtit 

>'^«y7;l/^iESMT'feoT. (a) tulBA^b^Sc^iJi:. 
MfBm;'3Bi[^3i:?iJ i:. MfB^^1«S«Wn ^yh?^yh 
fS^i:. Sg!iS{ai:J:t), HuiBA;^3tm^&MIBHl;'3 

im±m^<omwmm^mLxi^^ c t^mmt^. 

m^mmu^mmmm t. c b ) MB^^^ft n 5 -y h 
HtffBis^i:. mmmm,mti}^^. tmxjiic 

§ . m^m^mmm t. c c ) HuiB^^it 

SBi^'>+-y7;U«iEigmi:LT§a*Hl:'3U * 

nfeiii.»^^*ai:*j-r5S!^. ©«5^ (a) ti/M 

(c) 05aa*SBg^v'^>y7;PMSESB*;^^-r53 
> tr n - r-Hfr^^-S fcifxDT'D ^5 A^fBS LTV^ 

[0023] [m^(oetm SBg^'>+ -y 7 
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[0 0 2 4] cneracDiiE^^-n^na. m^onm 

[0 0 2 5] ^^©1f«>l:^WLT(/^Sil iKDIEWa, 

v^mc^m-r^AWitK^^Lx. is^^^-rsc 
[0 0 2 6] <icT% ^^iLwm^<om%\cwmmk 

5 >y h Lxm.^<Dmct^n^mmt^o 
[0 0 2 7] M.mt^^^m(omrz-r^fiFtLx. mm 

[0 0 2 8] 

[0 0 2 9] mmctrmtrji^mmK-Di^^xj&^^o * 

MSlHi^l^lcS-rS^^TjST'feSo m^lf. Elgamal 

Bi^. ifRBg^, f^S(ffi«iBi^^ if t enters n^o 
[0 0 3 0] :^nmim^MmHn«§^->^ <y 7;i/??s 

t±. A:f3Hg^:SS:<Df^^#^g*wWf*SBif^5^i' y 7;i/ 
[003 1] *%^fc^g5gE?Bf*||lig#'>+ «y 7;l/73& 

%4^t-5^gi^ff n 5 <y h ^ > h ^mmt. js^-^ 

[0 0 3 2] *%^JC0gS»B|^>'-vy7;l/«JSE;^}£ 
tt, A;^3S:?iJi: W:^Bg^5!:^ji:^^1f 5 «y h ^ 



[0 0 3 3] mmmmm^^'yh?i>h±^m 

5 >y h ^ > h^f&^K-o^^xmmt^o 

[003 4] ^giif 5 -y > h^figsaaa, 

xti:i:mi}-^^ns§my^-yyMcMii^t^^^^n^x 

^«*fTo Tgsm ii«*n 5 -y h > h ^i^-r So 
[0 0 3 5] SfcA:'3i3?'JtA:'3B§^i5iJiii.^gB8tiJ(^ 

[0 0 3 6] it^^mmm^m-t^m'^iat. ssas 

[0 0 3 7] &mi. cKo^gi^, tiitiw^^:k.m:^xxs 
mmmm=i ^^v^yh^. xt]±^i^&i& 1 1 

[0 0 3 8] $fc, t:<o«]ii:a. mmt$>^mm.m^ 

So 

[0 0 3 9] XtssB^:icm^. g[i. r]:i= 

1 n:r=o,...,K 'j^mm^. g[i, r]:i=n+i n+ 

iii;r=o u 't^im(OXtilcm(D^^^. gU.n: 

i=i. .... n+m: r=i+i. . . . . i\ -^cD^mcMtt^-r^iL 
m&.T rif^HiRH^j m:^)^. A[/i.j];/i= 

1 n+iii,j=n+l n+in\ H^^ftcD^SSC*. A[i, 

j];i=n+l n+in.j=l n. MlfW^lcM^^t^^M 

^mtmm^. A[i.j];i.j=i.....ni:bT. mtim^:sc 

¥\ g • [i. r]:i=i,...,n:r=i i*. 

|';^[i.r]=nj., °g[j. rr " n^*, "g[j.r] 

/F p i=l nr=l 1 

g"[i. r]=n,.. °g[j. rr " n,*. °" gCj.r] 

/F*p i=n+l n+m' r=l 1 

fc^fiScU A^JlSC^JKgCi, r]:i=l,....n+iii;r=l+ 
1 r *^#$nfc^(D^gl1f 5 -y h h 

g-[i.r]=nj., °g[j.r]*"" n,*. " g[j.r] 

/f\ i=l n+m" r=l+l 1* 

t±^Xt^. 

[0 0 4 0] Sfc. cn^^^tibx 

g" [i. r]=n^. " g[j. r]*"-" /f\ i=i nV 

r=i r 

tts&x^?>o 

[GO 4 1] CO^, g" [i, r];i=i n+m; r= 

i.....i% rni:^3i^jj ccx\ g"lii.rw 
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mMmx\ vwmmx\ gin. ni)mmxh?>. 
[004 2] &^mmu^=i 5 h ^ > h 

1 n+i. j=n+l n+m' ^^gStfflS LX^t^o 

[0 0 4 3] z(om^mnm=i^"^h)<yht. xti 

[004 4] 

[0 0 4 5] fSgi:gSSIfficogB^ic, Xti:icmi}^^liit) 

^c(DW^<Dmrc-f^^^mMt^^(DhLx:i=,-j v 
[0 0 4 6] im^mmm^m^m^it. >m.(omm 



■(z,., °A[i.j]c[j])'=z.=. -cm' /F, 



/F, 



* Zi.i 

Zm °(Z,.. °A[i,j]c[j])'=Z,-, °c[ir 
[0 0 4 9] 

Zj.. °A[i,j]c[j] /F, i=l.....n 
ZjM 'Ari.jlcCj] /F, i=l n 

[0 0 5 0] m{fcne)OM^3^S{i. A:'33S:3^j*^p.m 

*^SLTl^''S^S[A[/i, v]:/i=0 n+in:v=0 n 

+1 tfclt 5A[i. j] ; i. j=0 IEMit3gtf ^JT'fe 

[00 5 1] immmi t\,i. lEi^nnx. ^<Dm 
1 xh^m\(Dc txh^o iEmM.^nnx'hK>-h^-D^ 

[0 0 5 2] r^BMT^Jj JilBa^fT^JOiT- 
^s^^}-*. i©3mffi©v^-fn*^r*atmfcfecDi: 

<: ^mm\n J: t) ^JJi©}iSfc 

[0 0 5 3] ±l2M^^^rtSbfc1l^ii:©P 

p* [/i]r[/i] /F, 
• 0[m]c[/i] /F, 



Z... 
=Z.=i 



'r[l3r[i]+Z, 
°c[i]c[i]+Z, 



&^iLimm(D^m^x^^'m^tu t<ow:^ 

LX. mmmm::!^ y h bT^^^fl^n 5 
[0 0 4 7] fS^O&^^J'ttglKffiCD^S^T'fei.*^ 

<f3:^m^.^\H^Lxi^^t(o^. ±micx^3m(om 

[0 0 4 8] ctncMi!^-t?>mmmicmf^mm^ii. 
mmmdih tt^^rw^mi^x. * 

Z... °r[i]r[i]r[i]+p*'r'+Z, " 
=Z.., °r[i]r[l]r[i]+p"(A[0]+Z 
Ml /F, 

=Z... "c[l]c[i]c[i]+Z... >[i]c[i]c[i]+Z, >[fi]c[M] /F, 

[0 0 5 4] iicTti, ^giojsfc-r^fftm-r^M 

0^^^rtS-rSJ:3t1illScD^I!tp'*. p' [i], 0 

[0 0 5 5] ^rcmmA<o-m 

r=A[0]+Z.., ° A[i]r[i]r[l] /F, 
;&*PfS^i:LT, m^im^ Xliiy. 11=0 n*35'y 

[0 0 5 6] ^^ffn^'v h^^h^LT. fi^l^© 
V. V /F p 



p* [/t]r[Ml /F- 
■ A[i]r[i]r[i])+Z, 



1 Ik ] 



p' 



u,u /F p 11=0, ...,n 

[0 0 5 7] 1ilFie<o^|gt;&n = -y h-rscti:, 

[00 58] [fS^^fig^Oa] HWf^^Hi^i/^ -y 7;l/ 
[0 0 5 9] l&^±^mmXit. ^^i«ffl«#3 5-y b 

[0 0 6 0] c <ir\ Tmtm^&msu ta. tHM^ 
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[0 0 6 1 3 mmm^mm^m\^^rj:i^m-^iai^ t^w. 

[0 0 6 2] mmm-h^^. n'is^^->^yyji':^miimm 
[0 0 6 3] fti^'pmi&^^mm.m^m-t^m^ii. # 
[0 0 6 4] m^is. mtim^:$cm^^xf^Wimm.u^ 

[0 0 6 5] m^l£. f5gr[/i]:^i=l.n+ma. MWfflc 

[/i]:/i=l n+m' ^fflt-'T. 

r[/i]=Zv .1 °^ 'Mji, v]c[v] /F, ;i =1, . . . , n+m 

r=A[0]+Z.., ° A[i]r[i]r[i] /F, 

[006 6] [^mmu^tkmmm sbi^'> ^ >y 7 

[0 0 6 7] Kti^mtiativB^^mt^mmmum::! 

^mmm^ ^ y h ^ ^ h^mmt. Lxwmm^mmt 
t?>m.i&t. xts:scmmmtLxjti^^mmtt^* 



[0 0 6 8] M<ic[i]:i=l n+m' tHi^r 

[i];i=l n+mi}\ 



=ni 



g[i.r]'™ /¥\ 



n... " 'g-'Ei. rr 

r=i 1' 

Co 0 6 9] mmmii.. m.m:sc^^t!imi^rcmtmm 

[0070] mm^f^Fmtvm nmmy\ y)vm 
m.y5m^mm^^Wi^^m.m.\^-o\,^xmmt^o 

[0 0 7 1] ^^*ft35<y h^^hJ:??, 

[0 0 7 2] ^^(Dmrct^^^mkLtcm^ 

[0 0 7 3]m{?. ^^^ffn^>y h^:/hi:tT1I 

filc[i];i=l,...,n+in' ilv jS^r[i];i=l n+m*V II 

2... °r[i]r[i]+Zp " p' [/i]r[M]=Z.=. °c[i]c 
[i]+Z, =, " '0[,i]c[/i] /F, 



p' [|i]r[^i] /F, 



p* [|t]r[ 



Z... °r[i]r[i]r[i]+p"r'+Z, . 

=Z.., °r[i]r[i]r[i]+p"(A[0]+ZM ' A [i]r[i]r[i])+Z, 

/i] /F, 

=Z.=. "c[i]c[i]c[i]+Z... " ^ [i]c[i]c[i]+Z, '0[/t]c[/i] /F, 

^ v*{Z,., "r[i]r[i]+Zp p'[/i]r[|i]} /f\ 

u =u[0]n,.. "uCi]'"'" /F*p =v"{Z... °c[i]c[i]+Z, =, • «[/i]c[/i]) /F*, 

[0 0 7 4] *fce#ie<D^iC<D-g|5*^n$-y h^nTSJ 

v*(Z,.. °r[i]r[i]r[i]+p"r'+Zp °*" p'[/i]r[/i]} /F*p 
=v"{Z,.. °r[i]r[i]r[i]+p"(A[0]+Z... ° A [i]r[i]r[i])+Z, " p' [fi 
]r[/i]} /F*P 

=v'{Z.., °c[i]c[i]c[i] + Z.=i °^[i]c[i]c[i]+Zp '(pE/ilcC/t]} /F'p 



[0 0 7 5] [A:^A5iJ4rit:)^a] *^Wt^^5SWf«f 



[0 0 7 6] *^wt^5A;^:S:5iJ4fiK:^Sa, mm. 
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[0 0 7 7] [xtj^m^mmw] mmLm^ 

[0 0 7 8] mm. xtis§^:k.^\^. g[i. r];i= 
1 n:r=o.....i, ^gan^gCi, r]:i=n+i.....n+iii: 

r=0 ItLtctt. mi^tzXtli)^^mun.WL^. 

(n+iii)x(r-i) n'-i^m^^u cn^, g[i. r];i 

=i.....n+m;r=n-i I'iiLT. xts:U:m^. 

g[i. r]i=i n+iii:r=i r 

[0079] [xti±m^:^M2)] xtim%±9i\^ 

mtLx, cn^hto^xxti:^c^\tt?>c 
[0 0 8 0] ncx r'j^rmm tit. xm^^mnn. 

[008 1] mm 'jkm&m^. g* ci. r] : i=i n 

+m:r=i.....ii:u Xti^n-ium^. tjCi, r]:i= 
1 n:r=0 U l^FfSa*, 7j[i. r];i=n+l n 

^•,r=o,...AtLrzt^. xtiikm g[i.r]:i= 
1 n+m; r=i+i. 1^liE#t«:feqge.*^%ffi«© 

IESSs[i];i=l n+m^&ffll^T. 

g[i. r]=T,[i. r]g*[i. r]'"' /y\ 

t^to s[i]tLX. ^R{fs[n+m]=0,s[j]=i:j=l 

[0 0 8 2] [xtiicm^^ismis)} ^Xtm^^^'j): 
mmm^m&t^Mftit^^'j^mm^mi^^xmmt u 
c<D{iimm^m^^x^mtLrcct(DM.m^t^. 
iEs^i*^^«nfcBg^ii;, 'jkmm^s>t>^xxti:sc 

[0 0 8 3] mm. <i>mm\^. % a, r];i=i n 

+oi:r=0. li:U m[i]:i=l n;Y=Q,\tLrz 

t^. xn^mc^. 

7)[i.0]=g [i.O]*'" /F% i=l n 

T/[i.l]=m[i]g*[i.l]"" /F*, i=l n 

i:^fiitU -&t)-&T. 7i[i.o]=g' [i.o]"" /p'p tr£ 

[0 0 8 4] <i(DmmXif^m.tnrd^:Sii^*). xti 
g[i. r]=ij[i, r] i=i n:r=o.i 

g[i. r]=g' [i. r] i=n+l n+n; r=o. 1 

[008 5] mmn'mmn^^i5m snfcA 



fig-rso cntmmc. ±x<o{ikfmbm\^imm.^n 
[0 0 8 6] mLXxfmm^^mi\nhx\^^^m^ 
'(:n^^^t>^xm^\^fc<imm\^^m^o 

[0 0 8 7] mm. ^mS[4^i§Hash(*)*^#^tP, 

^t^o !i(r>mi<o^m^mLxx^rcmm^^Q,i 

mv^T^Sn5n+niffl<DfitJ: O *5St?lJg' [i. 0] ; i= 

1 n+m(om^^^icmt>. iri c^MSi^itoi^ga 

Hg [i. n : i=i. .... n+m; r=o \^^n.mcMJt^h 

x^mt^o 

[008 8] ccxm^m^x[rl:r=i ifr:s> 

g'[i.O]=g'[i.O] 

g [i. r]=g [i.o]" ' ' /F*, i=i.....n+iii;r=i i 

[0 0 8 9] ±iei^F^a^J^iEL<4figt/-C(lJ:©SE^ 

[0 0 9 0] m^m^^WimnLxi^^m^. &gT-^ 
^i^^xmm.icMir^{ikmmi^^^ir?>o 

[00 9 1] 

LTSiw-rso mmtmmtEtix^^. m 

[0 0 9 2] 03 (i> ^^icm^mrnHnsum^^^y 
y)imm^j:xfnmm^^y7)mm.mm(Dmmmic^ 

if^Xliif]\c-D{,^X^^tmX'$>^o 

[0 0 9 3] ms^mm-r^t. :^%m(o-nmmKt3 
^^xii. mwi<oxi3«mic:mt^j>mm23i}^^rs?,xt} 

mB=?-mt. *^^*SS«f#->-fy7;l/ff5>J304i:. m 
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:$S:3i4*<tH;'3«n§o 

[0 0 9 4] SB|^>^^>y7;HIWi3i4«. M^^© 
*3 5 -y h Lfc^oyt^^tS^m^f^^ ^ > I>31 
ipfS^3l8i:*#ty„ 

[0 0 9 5] uti^xtil&mt. tiitsB^n:$i:mi3 
Il32o*%:/3^n5o 

[0 0 9 6] ±fBaEB^{^iiBi^^^^'y7;i/Sg{i. mm 
m'^xtim^:icm(D±^mmm^fi^^^(omc. sag 

[0 0 9 7] J.XTT'«. iE?g{tSBt^i^^y7;V7?S 

[0 0 9 8] mgmaimim.m t^-nigaaaimimm 

[0 0 9 9] C(Ommi. -O<0mp.qT*a&D. Ctl 
p=kq+l 

[0 10 0] [mmm^mmmtmm^mmi mmm 

Hash [ /I ; /i =0. . • • . n] (*) . Hash' [ /t : /i =0 n] (*) 

[0 10 1] MmWL(OWi^K-D\,^X\^^?>^V->^:ScmH 

[0 10 2] wmm^mi^om^t. n+iooi.oT')^ 

[0 1 0 3] $fc. i:ne.©MS[«Am;^iP^^mtj©s 

[0 10 4] Sjg^figHS[OMftW^«fig:^?4®Pi:L 
Tti, Ipie-y h^W;»3-r5/N<y>^i MS[Hash(*);£:- 

Hash(*) 

^ti-SL. i>:{C. C©H-a[igm^/N>yi^:xHS(©?ISttC 

AALT*e.ttt^**»«o Jin*, noM-rci: 
K<fco. mmmK. sc^jh[o].h[i].h[2]....*^ritU 



^®#S[ffli*k3ll% LfcS{5iJh[0]' . h[l]' . h[2]' 

«65<, C:<0(t'*^6.)lK:, I.OT*38:V''t>©*n+lffiilA/T*i/^ 

[0 10 5] migfit^fefiEHi&oii^a, iqie>y v^m 
^^l,0T':&v^^>o^n+nag^•e^'«< ic<r>^^ vMt^ 

ISffirj [0.0], T| [0. 1]T'^0 ij [0.0]ttfi[fSq£DF*p<D7Ci 
■rSo Tj[0,l]{i^g^^x*fflV>T, 
7j[0.1]=T|[0.0]" /F*p 

[0 10 6] [A:/3Bg^:Sic] A;'3Bg^3S:(c-3i>TSi^-r 
^ffli/^T. A:'3Bg^:ii:^> 

(7|[0.0]\M ij[0.l]') /f'p 

[0 10 7] [||Hg#{t] SBg^fbtCOV^TItt^-rSo 
ElgaiiialBt^^(T/[0.0]',H r/EO.lD /F'pjb^^^tl 

(tj [0. 0]^ H Tj [0. 1]' )^( J) [0. 0]' I) [0. 0]' , H Tj [0. 1]' 

7? [0,1]') /F'pKnW.O]'" .MtjCO,!]'" ) /F*p 

[0 10 8] [B^ff^ij] mminK-D\.^xmmt^.> 

rg^tf J i: « Hotrfc * fc HcDjiJfc W bT 0 

[0 10 9] 

0 0 0 1 0 

1 0 0 0 0 
0 10 0 0 

0 0 0 0 1 
0 0 1 0 0 /F, 

[0 110] mmmm'] mmmm-ox^^xmrnt 
i:s«-r5o cix^^v.ii .\thxi^\cMmMin<Dm 

[0 111] 
0 0 0 0 
w 0 0 0 0 
0 0 0 0 
0 0 0 0 1 
0 0 w 0 0 /F, 

CO 1 12] WBg^'>-^-y7;l/] IIBg^->-fr'y7;l/K 
■c»^^Til^ra■r5o A:*3iilf^3!:5>Jt?[i.o]. ij[i.i]:i= 
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1 tKDjm^xtim^x. m^±mri' [i.o], tj- [i. 

i]:i=i n^^fiKU $e.tcn{@(DS5^afls[i]:i= 

1 nt. ^ggiiTjCO.O]. Tj[0,l]*ffll/^T, mtJ^!§^ 

:icmg" [i. r]:i=i n. r=o.i^. 

g"[i.r]=ij'[i.r]T,to. rr" /v\ i=i n.r 

=0.1 

[01 13] ms^m^^ >y 7;MtJ«J] BBg^-> -v-y 7 

li. nHVrnHn<OVxnX\ ^(Dm^Mfi, v]:/i. v = 

0 ni}\ 

A[/t. v]= 

A[i,j] i,j=l n i/M'yyMjmOl 

A[o.j]e, j=i n nm^fmnMm5 

A[i.o]e. i=i n mw&wmj'm 

A[o.o]e. mmmtm^m 

[0 1 14] m^my^yyMm^m n^m^^' 
yyMm^mic-Di^xmmt^o una. xii±mg 
[ M . r ] ic&jFo)^ b (cffffl LT. ^wmi ' [ M . r ] 

[0 115] g" [/i. r]=n, * °g[v. r]A[v. /i] /f* 
, /i=0,...,n, r=o, 1 

m^. g •[i,o].g"[i.i]:i=i ntu sra-rs 

i:, fe5gMi.jlT(i)=j)Ji:*ftT, 
g"[j.O]=g[i.O]T,[0.0]*"'" /F*p 
g*'[j.l]=g[i.l]7,[0.1]*'' /F*p 

[0 116] *fci>+-y7;HT^J*^JPH^ff5iJO^. 

g"[j.o]=g[i.o]"" i,[ao]*'^" /F*p 

g"[j.l]=g[i.l]'" T,[0.1]*'*^^ /F% 
*tH:t»-r « (*SBg^->+ -y {i#tt}:^Bg#:Si:«-i S 
fcJiwS fcfiw' 5 i: SHg^>'^ >y 7;l/ i: ^ § *>© i: 
^«-r §)o C C Tw[i] ; 1=1 n{±Fq±<Dl©HSffi© 

[0 117] [|ISS0!I(1)] *%wo-iifiseii**-riE 

04. 05m^LTgiW-r5o Ji(TT% r=o,i^ 

[0 118] ?l^^v'-\'<y7;l/1f^40li:LT. 
>'-\'>y7;l'fT?>J402, 0^St»l£4O4. 7t^S(403*tiT<D 

[0 1 19] SBg^>'^>y7;l'tT^J402fi:Ht-C«. $ 
■riA^&nST'®|!{%|iltcM^5o ^m§(^Sg§ (^ 
0*) ^nlHU^oT. mm\^^^-^^. *©i#icD 
a%n-i+l T-#J t) ^ D <DS(*:^i6 ;r • (i) i: -fSo 

[0 12 0] iai*^enigj®tc, ±EM'^fcS[<DT*^6 



/r' (OSSOa* (1) t U ±ISS[^J*^e. 

D ^< f^H^tf t> n (i) : i=l. .... n^gli^-r i.o y 

7;Hf ^JfO^itTifi n (i)^Ji£OfiK^<D*LM^l i: U 

So 

[0 12 1] SH|^'>+>y7;VfT^J©>/-\'«y7;HT5IJiJ( 

mLWiC J; 0 2n+l{@<DF, ±©a*f^^ U> A[i. 0] . A[0. 
j], A[0. 0] : i. j=l. .... ntfl J!Jt±*^t>-&TB 

[0 12 2] 'm.mm'^^ v. r [o];^^ 

fCKbTti. ®{Haa^lSilT-1.0r**V>F,±(DSt*^ 

fiSc t , r [0] i: ^iHSLS^figggJc J; »3 /F* p (Djc** 
^LF* p ±T*^-Ok^;&i: D 1. OT^V^tfD^SUFfiiSitq© 

[0 12 3] r'[0]G. F, ,*%\ 
ve. F'p .^1 .s.t. ¥=1 /f'p 
A^bHl^A^ijTiCi.o]. 7i[i.i]:i=i.....ni:. i.^l»1li7j 

[0.0]. T)[o.i]<fc»), A^i3S:5iJ400g[p r]:/i=o n: 

r=o.i*. 

g[o. r]=i][o. r] r=o.i 

g[i. r]=7i[i. r] /f'p i=i.....n. r=o,i 

[0 12 4] OT. IEW{^BHg^>'+<y7;l':)?a*<£ 

[0125] ^j^lf ^^#3 ^ <y h ^ > h 4^«!lS419 
ti::}3lt§SBg#5^-v -y 7;HT5>J{tffl405t J; t) . ±tBBt 
^i/ -v >y 7;l/tf ?IJ402% A:tii5iJ400t WT©«t<:f^ffl * 
■a-T. tH:^3S:3aj406 g"[;i.r];^=o n:r=o.i 

g"[/i.r]=n, ^,°g[v.r]" ' /f'p ^=o 

n. r=o.i 

[0 12 6] ccitn g" [i. r];i=i.....n:r=o.i^ai 
iMmmm. i ' [0. n : r=o. i*^«i«ffi«Wn 5 

>y h^yh408tt^o 

[0 12 7] ^^^ftn5«y h^:/h4^Saa420tc*5 
ttS1I^iCiliSttg409tCj:D. 7CliSt403 r[0]t. 

r' [0]=r [0] 

0[O]=Zj.. •A[j.0]A[j.0]+r' [0]A[0.0] /F, 

« [i]=2Zj=. ' A[j. 0]A[j. i]+r' [0]A[0. i] /F, 1= 

l,...,n 

[0 1 2 8] «Sfc«j£404 v^fflV^T. 

munc^i) ^ 'ti^^^^St410 r' [0]. 0 [0]%, 
V =v /F p 
a>=v /F p 
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[0 1 2 9] J1^±J:0, 0[i].<».v'.vJ&^gyfeftn5 
[0 13 0] !1CX\ h^>h40 A^. ^mmSt 

[0 13 1] f£:^4fiK5!M42i{Ccfct). t(±OA:^i5iJ4 

wm^mmn(o^mtLx. «ffi4i4*, 

c[0]=l. 

c[i]=Hash[i](g[v.O],g[v.l],g'[v.O].g"[v.l]. 
V, (/) [v], <o,v' ; v=0,...,n) 1=1 n 

V^r, )S^416*r[/t]=Z, H,°A[^i. v]c[v] /F, ii = 
0,...,ni;^^415-r5c 

[0 13 2] fe(±<D3 5«y h;)<>h40 Ai:jS^16«> 

•y 7;l'©i^*t LTtH:tiBt#ij?ij4i7;&m:'3-r5o 

[0 13 3] mmismic-Di^^x. m5^^mLxmmt 

[0 13 4] SBt^S^^>y7;l'^iiE73?itci;t), Xti^ 

moo gill. r]i 11=0.. ..,n:r=o,it. 

17 g"[i, r];i=i n:r=o.i4:, nmm^^yy^v 

iEB^:*4184'cDn 5 -y h ^ > h409-e$5^^1f 

5>yh^>'h408 g" [0. r];r=o.i^. ^gi^ff3 = 

<y h>{yh412 0[v], m.v'.v: v=0....,n:r=0.1 
i:, ^S^iSffi^fiEMSSOOlcf^ALT. SSSSiiSOl^, 
c[0]=l 

c[i]=Hash[i](g[v, r],g" [v, F], 0 [v], (b.v'.v: v 
=0.....n:r=0. 1)1=1 n 

[0 13 5] ^^1fffi«#m5!M505{Cj;O, C(Dm 

«iffi5oi*fflv>TA:^*?ij4ooi:. ^mmmu^^^yv 

^< b408i:fc[itiBi^35:?iJ4l7T*fe5tli:^:S:5ij406i:jS^g4 
16^^fflV^T^IiE^, 

n, ."gLM.n" ' '=n. .-g'LM.rr' " ' /f% 
r=o.i 

[0 13 6] ^^^ffsiiBiaasoetcit), s^isiasoii: 

fS^416i:^^f|:3 5<y h4i2i:*fflv^T«IIEie 
v"™ v"{Z.=. °r[i]r[i]}=a)v'{Z... °(c[l]c[i]+« 
[i]c[i])) /f\ 

[0 13 7] tt±^TO«lfflE^*^]5K»)3iTtf. iE^i* 
§S504t5<. 

[0 13 8] ±ieiiEW{>tlf0g^>'A'-y7;l/;^ffi{i, Xtj 

mmtmwcmt^iy ^ -y yMm^m-DW^m^^ -y 
[0 13 9] Ktiv§^ictmtiv§n-k)ic.mmm^^n 

T^0> Z.<O^^X\ SB&^->-*"y7;KDiEStt*fi6iE 



T*#5i|&&lc{i, liE^ftSBi^i/^ >y 

[0 1 4 0] eij^ff. At)Bg^:i:{iPi&nfc<gtf!?)^e.s 
^3S:;&SBg^>'-\'-y7;i'L/-c(D-6, a^LT^/^■rncDa 

[0 14 1] **5@4tct5lJ5g»1fa!^^n$>y 
>hi!M419, ^^#n^«y hp{:/h4^j!!M420. 
^4^5!M42ifi, nytra.-^±T-||fT*n5:/ai{^ 

tt5^^ifii«*«^SEiiaa505, ^^*ft«^iEjKyi506 

gLfcSBgJSf* CmtfCD-ROM. DVD (digita 
1 versatile disk) , 7P'y bfxi'X^jift^ /n— H 

[0 14 2] \Mmm(2)'\ ^%m(onmm(X)<Dmm{^ 
6. mi^m^hxmmt^o &.Tx\i.. r=o.i^Bj« 

[0 14 3] W^n'y^ryyjX'mm.mtLX. SBg^ 

i/^yy)vmm2. Ttmmx ^StS)S604, eos, 

7t^a606«. UT(0^oK1^mt^o 

[0 14 4] i^-fm^i/^yyMmmnmhx 

fi, Mfe^MP(i)i:|^Sti:^fi)c-r-5o 

[0 14 5] Ttrnm p'.p'\ m^mjsm v, 

=0 n{t{±l. 0Xi3:l^h ±©i(*^ ^^SJSu. vt{ifi[ 

[0 14 6] p'e,F, ,=!fc0.1 
p"e, F, ,=it0.1 
vG. F% .=^1. s.t. v'=l /F'p 

A F, ,=ifcO,l, 11=0 n 

uSi F'p=jtl. s.t .0=1 /F*, 

[0 14 7] HiSieiKD^neitLT. xt}v§mi.nt 
'j^mmj: K> . x-h^nm g[ /i r ] : /t =o n: r =o. i 

[0 14 8] OT. liE0^{>tSB§^>'+-y7;l/73}i^ffli/> 
5. 

[0 14 9] IISSt?tJ(i)i:|Simc. wmm.m::i^y 

h ^ >' h *fi!cSaS623^tf </\ m:t»35:51J603 g* * [ /i . 

r];M=o n;r=o.i:&, ^^-rSo cct, g"[i. 

r]:i=i.....n:r=o.i*, mti^:ksmi. g"[o. 
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CO 1 5 0] h^yhi-^^m&ZSK^ 
(t-5fi^S^SSH-»606lCj;0. 7C^^603 p'.p". 

-y 7;HT5lJ602*ffll/>T1I^S^S(607 
^ [1], « [i], 4» [0], p • , p • • ; 1=1. . . . . 
P'=p' 
P =P 

;»[i3=Zj.. °(3A[j.0]+p" A[j])A[j.i] /F, i= 
1 n 

«[i]=Zj., °(3A[j.0]A[j,0]A[j.i]+2p" A[j]A[j.O]A 

[j.i])+p'A[0. i] /F, 1=1 n 

«[0]=Zj=. "(A[j.O]A[j.O]A[j.O]+p" A[j]A[j.O]A 
[j.O])+p" A[0]+p'A[0.0] /F, 

CO 1 5 1] ^etc, m.mmA v*fflv>r, 

(0=v /F p 
v"=v'"" /F'p 
v'=v'' ' /F\ 

i:r3^-y h609-r5o ^SSj£605 u^&fflt^ 

ip7C^S(606 A [ /X ] ; M =0 

u[0]=u /F , 

u[i]=u /f, 1=1 n 

heizfSo 

COl 5 2] UU:J:D^ ♦ [i], 0 [i], a),v" ,v' .v,u,u 
[0].u[l]:i=l n*^i^#3^ >h613i:-r 

CO 1 5 3] ilcl-e. ns-y h^^h614«:, ^gilf^ 
CO 1 5 4] iS^4^i!ia624{c<J;t). a±©A;t)35:?>J6 
c[0]=l 

c[i]=Hash[i](g[v. r].g" [v, r].u.u[v].v. 

r!> [j]. a).v' ,v" ; r=0. 1.2; v=0 n;j=l n) 1= 

1 n 

oz^m^^r. iSiSfeis*, 

r[/i]=Z , < °A[/i. v]c[ v] /F, fi=0 n 

i:^617f«o 

CO 1 5 5] $ p>K^ mtmezQ^. m7tmmo6 a 

[fi]:ii=0,...,nt. /S^618J;0s 
r=A[0] + Z.., ° A[i]r[i]r[i] /F, 

ii^Bgeig-rSo 

Co 1 5 6] tt±<D3 5y h;?«yh6i4i:, ^«6i8i:. 



CO 1 5 7] nv^m/^^yyji^i^mysmK^y). KtiX 

?|J600 g[*i.r]:/t=o n:r=o,ii:. ai:^iBi^A?ij6 

04 g" [i. r]:i=i,...,n:r=o.ii:. m^m/^^'jy}^ 

s-yh^^heos g'[o. r]:r=o.ii:. 

"yh;<>'h609. 912 *i [i], 0 [l], o). v' * .v' , v.u.u 

[0]. u[i] : 1=1. ...,at. ^wm.^mmmz.RXL 

TSK!i8fii705%. 
c[0]=l 

c[i]=Hash[i](g[v, r].g" [v, r].u.u[v].v, «[jj. 

^ [j]. fl),v*,v" : r=o, 1,2; v=0 n;j=l n)i= 

1. . . . ,n 

CO 1 5 8] W8mm.um^m.mmmci:*). c(om 
!i8ffi705*ffl(/^T, Xi3:icmmt.. ^jftlfffiffiW3^-y 

n^.'glii.rf " '=n, .°g'[/t.r]'' ' ' /f\ 
r=o.i 

*MOi:o<: i:^6iS706-r§o 
CO 1 5 9] ^^*ft«liiE5!iS7iUi:J:i?> g^lSffl705 

y..r- ^.rto, ^.^^^^^ ■'r[i]r[i]r[i]}=a)v'{Zi.. ° (c 
[i]c[i]c[i]+,? [l]c[i]c[i]+« [l]c[i])} /F% 
i::^SE^707 

u =ni.i u[i] /F p 

CO 1 6 0] tj±'^x(r>im.^if^^^iLX\,mmx^^ 

CO 1 6 1] ±.tmm{m^m/\yy)\^-f5'mi. xti 
icmcm-m^^iy^ -y y^vmrnrnfi^'pisc <ttm 

^miKmt^iy^ -yyMm^n-:>ns^^iy^ <y yjv 

iivy,i=\ n:r=o.ui, 

g"[j.O]=g[i,0]"'^ g[0.0]"°'' /F% 

g"[j.i]=g[i.i]"" g[o.i]"°-'' n\ 
wmi)\ n^i^-^yy)vxh^o w[i]:i= 

l.....n{i. F,±«DlO=^1g(0V^-rn*^^i:5o 

CO 1 6 2] ^!ix\ m^^tLx. ?,±(Di(D3mm 
m<o^^m^mtii\ ^imc^ib^titdm^rnhx^ 

Bg^'>+ -y y^i^m^xt^o 

CO 1 6 3] rj::^m.miiw§m^^yyjimm(omm 
5o ^rcm.^nnfim->'f'yyfi'mLmm(omwsmM 
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(0tjK.lf CD-ROM. DVD (digital versatile 
disk) , yuyi^T'^xi/mW. ^N-Fr-rXi'jif*. 

[0 16 4] mmmm :^m(ommm(3-)tLxm 

08. m9^^mLxmcmmt^o &rFx\ r 
=Q.\^^^i><ott^o ^rc'jkmma. n [-i, n. tj 
[o.r]:r=o.i(0-ffia5t), i!-^st>iii;i6g^si*ito 

CO 1 6 5] n«^m^^'y 7 ji^mmsoitLx. mm 
CO 1 6 6] ^mmrnxm^^^mmmy^'^yy^Virmo 

+2ffn+l^J©ff?"JT'aB5o 

Co 1 6 7] c<Dnmmy^'yyM7mQz^m^t?> 

iy^yyMmii. A[i.j];i.j=i nT-St). SBg^ 

SKBaaa. A[-lj].A[0.j]:j=l n<02Xnm^X3b 

t). »i^©l!KH?a. A[M.O];/i=-l n(Dn+2^5> 

T'feSo ena©^^^, lli6(ifi?IJ(l)iig«K^^^ 

CO 1 6 8] TL^moS r [-l],r' [0]. ^^^805 

p. p', p'\ ^lS{Sjig804 V. ^ssjgsoe u. ^Tt 

^IS807 A[/i];/i=0,...,ntCMLT«.. ^Sgg!l(l)i: 
|Bl«%^aT% r* [-l].r'[0]. p. p'.p*'. A [ii];/t = 
0 nttt. 1.0T'^l/^F,±©St*. ^tSSjSu.vli: 

Co 1 6 9} r'[-l]e, F,. =9^0,1 
r' [0],e> F,.=!fcO. 1 
pG. F,.^0.1 

p'e. F,,=jfc0.i 
p"eR F,,=!to, 1 

vSb F*p,=^0, l.s. t. v'=l /F*p 

A[;i]e. F, , =)fcO, 1 /i =0 n 

ue, F%.=ifc0.1.s.t. u''=l /F*, 

CO 1 7 0] xtl9§^:^cn TjCi.o], t)[i.i];i=i..... 
ni:. i.WijL-i. r].i,[o. r];r=o.ut). A:^X?iJ 

800 g[/ir]:/t=-i n:r=o.i%. 

g[-i. r]=Tj[-i, r] r=o.i 

g[o, r]=t}[o, r] r=o.i 

g[i. r]=T|[i. r] /F*p i=i n. r=o.i 

[0 17 1] &rFmmnnmm^'!'yy)\^i;m^m^^ 

c 0 1 7 2 ] m^mmu^^i h^mmQz 



fE-^x. mtilcmBoag • [ /I . r ] : /I =0, . . . . n: r =0. 1 

g"[/t.r]=n. °g[v.r]" ' /f'p /i= 

0 n, r=o,i 

t^^t^o !icx\ g"[i, r]:i=i n:r=o,i^tti 

t}m^:icmio. g • [0. r ] : r =0. i^^mmm=i 5 

Co 1 7 3] h^yh^!mB33. m 

05 r'[-l], r*[0].p.p'.p".t. ^Hi#v'+>y7;l/ 
fT5>J802*ffl V^T. m^msn « [i] , « [i] . « [0] . 

p.p'.p";i=i n nm^mmis olv], 

r [0], r [-1] ; V =0 n ^ff-»818. 812-rSo 

CO 1 7 4] p=p 

P'=P' 

p =p 

<f[i]=2j.. °(3A[j.0] + p" A[j])A[j.i] /F, i= 

1 n 

0[i]=Zj.. °(3A[j.0]A[j.0]A[j.i]+2p" A[j]A[j.O]A 

[j.i])+p'A[0, i]+pA[-l. i] /F, i=l n 

«[0]=Zj.. °(A[j.O]A[J.O]A[j.O]+p" A[j]A[j.O]A 
[j,0])+p" A[0]+p*A[0.0]+pA[-1.0] /F, 
r [-l]=r [-1] 
r [0]=r' [0] 

<D[0]=Zj., "A[j.O]A[j.O]+r' [0]A[0.0]+r' [-l]A[-1.0] 

/F, 

<D[i]=2Zj=. °A[j.O]A[j. i]+r' [0]A[0. i]+r' [-1]A[-1. 
i] /Fq i=l n 

CO 1 7 5] i^icm^m!&804 v^&fflt^T, niBtsaa 

814. 818t <t 0 , mmii.mmi3. Sn r C-l] . r* [0] . CD 
[0], 0[O].p,p'.p'**, 

♦ (0] , . 

a)=v /F p 

V =V /F p 
fl) =V /F p 

fcn^^y h819U 

r [-1] . ♦ 

V=v /F p 

V =v /F p 
Q=v /F p 

CO 1 7 6] ?e>K. mmmmoe u^mi^^x. mjim 

m07 A[/i];/i=0 n*. 

u[0]=u^ /F\ 

u[ij=u /F , 1=1 n 

i:3 5<y h82K 820-r-5o 

CO 1 7 7] t(±J;0. <D[i].V,V. D. ^»[i]. 4)[i]. 

0) . v" . v' . fl) • , V, u, u [0] , u [i] : i=l n^^^ff n 

^•y h;)<^h822i:-r5o 

CO 1 7 8] CCX. nS-y h;><:/h823*. g^lfil 
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SW=i 5 h ;^ > h81 1 ^^yh^> h822t 

[0 17 9] JS^^^5ag835tCJ;0. &.±(Dxti:$cm 

c[0]=l 

c[i]=Hash[i](g[/t, r].g" [v. r].u[v].u. 0[j]. 

[j], 0). ffl'.v .v".v. 0[j]. Q.V* .V: /i=-l n: v = 

0,...,n:j=l n:r=0, 1.2)i=l n 

r[/i]=Z . -0 'A[/i. v]c[v] /F, |i=-l n 

i:4fig826-r5o 

[0 1 8 0] $e.tc, !pjS^829^> *p7t^lS807A 

[/i]:/i=0 ni:*S^827J:»), 

r=A[0] + Z>., ° A[i]r[i]r[i] /F, 
i:^^828-r-5o 

[0 18 1] U±<0-l^'y h yiyh823t. r5g827fc. 
5pf5^829i:*SHi^v'^ >y 7;l/iiEH^35:831 1 UTtHtl 

[0 18 2] ^liE75ratov^T09%#g8bTgiga-r 
[0 18 3] nmm^^ryymm^mci:*). Kti± 

nm g[/t.r]:|i=-i n:r=o.ii;, m:^jBi#i5iJ 

810 g" [1, r]:i=i....,n;r=o,ii;. n^m/-?-^y 
;l'EW3^831ff n 5 >y h ^ > h823©^^1f S^Wn 5 -y 

h^^'h8ii g"[o. r]:r=o.i<>. ^^^fl^35>yh 

^yhSlS. 819. 821 <I)[i].V.V. Q. ^[i], 0[i].a), 

v".v'. £o'.v.u.u[0].u[i];i=i ni:. Wm3E. 

figMS900fcf^ALr. Sl«ffi901*. 
c[0]=l 

c[i]=Hash[i](g[/i. r].g" [v, r].u[v].u, 

[j], (o, <»',v',v".v. Q.V* ,v;/t=-i.....n; v = 

0 n;j=l n;r=0,l,2)i=l,...,n 

[0 18 4] ^mif^ffiW1tSEffia907tC<fci3. C(Om 
fS^827i:*ffll>T«^E^. 

n, ... °g[/i.r]'' ' '=n, * °g" [/i. r]'' ' ' /f', 
r=o.i 

AMf^iEOcl i:^fii^902-r5o 
[0 18 5] W^^^m^mmi. 909tJ:0. StlgM 
901 i;jSg827i:?pjS^829il^g|*ff3 5 -y h ^ > h81 
5. 819. 821i:;Srffll/>T. 1^11^ 
v"' v' 0)'''"' v"{Z 1=1 °r[i]r[i]r[i]}=a)v" 
°(c[i]c[i]c[i]+ ^ [i]c[i]c[i]+0[i]c[i])} /F 

• 

P 



u ■ =u[0]n ... °u[i]'"™ /F*p 

V"" v""'' v"{Z ... °r[i]r[i]}=Qv"{Z ... °(c[i]c 
[i]+<D[i]c[i])} /F*p 

[0 18 6] ^■^XoyimAif^^^iLXiiUmX^^ 
agoe-rso 

[0 18 7] ±wmnw^'y^-yy)\^1im\i. Xfs 

i(3\\^nt^w§m^^ <y yMm^m'^'prj: <ti>m 
mmicmt^i/^' y yjinn^n-onv^m/^ >y yji 

fpg^S/-\"y7;l/!b^fft>nfcCi:%Sc«b. *lli6f50«« 
SE^g^SBI^^^^ >y 7;VT'^5„ 
[0 18 8] **5HW#SB§^>^+<y7;l/^B©^^1f 
ij^Wn 5 «y h ^ > hj!!ia832, ^ -y h ^ > 

h*fi!cMa833. 834, jS^4^5!ia835«. nytT^i.- 

m^n^o '^rcmm{mv%my\yy)\/^m.mm.<o^Wk 

1f««#^liEJ!ia907. ^^^ff^iEMa908. 909«. 
3 > tf a- ^?±T'llff^n5 T^a Ale J; D •?-cD^5!ia 

tz^UW (0>J^{f C D-ROM. DVD (digital v 

ersatile disk) . 7n -y tfx^' X^'jfifr. /n— Hx-f 

[0 18 9] mmmm ^m<ommmiA)(om.mit 
nvBm^^yyfi:^^^i:xf't<ommi3mtc'oi^xm i 
0. 01 i^mmLxixTicmmt^o vxrx. r=o.i 
^5j5toi:^-5„ ^rc'j^mma. jjCo. r]:r=o.i© 

[0 19 0] SH0^>'^-y7;Hf^lOO6i:tT. BBg^ 
>'-Vy7;HT^J1001t. m2cOl»ffi[liKH?1004t. ^ 
^|gC1002. lOOSt. ^SSjSl003. lOOSi:. ^tc^ISjIO 
07J&tXT<DJ;5ti:¥ii-r5o 

[0191] ^tnssm^^yyMjmmncmLx 

mjieilSiiP(i)i:™c:£fii;U cn^ALix. v]; 
II, v=0 ntf So 

[0 19 2] ^e,JC. ^2cDt»^lliRH?1004 A[v, 

0]; v=0 n^mmic^^t^o 

[0 19 3] TC^^aiOOS p',p'\ 7C^IS:i002 r 

[0], ^Wimmmo3 V. ^f(ajsioo8u. mfvmmooi 
A[/i]:/i=o n {cMLTfe. mmmwtmmrj: 

#jST% r M.p'.p". A[/t];/i=0 ntttl.OT* 

*V^F,±©S[*. 0gSS|gu.vtCttffiSq©Fp<3|>7C«-4fiK 

[0 19 4] p'e. F, .=jt0, 1 

p"ei F, .=!fc0.i 

r [0].e, F, .^0.1 
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ve, f\ ,*l,s.t.v''=l /F% 
A[/i]e. F, .=^0.1 11=0 n 

USr F'p l.s.t. u =1 /f'f 
[0 19 5] A:^Bg^3iC5<J 7)[i.O]. 7j[i.l];i=l..... 

ni:, ii^pga T/[o. r]:r=o.i<to, A:^3i?Uiooo g 

[fi r];/j=o n:r=o.i*, 

g[o. r]=T|[o. r] r=o,i 

g[i. r]=7)[i. r] 1=1 n. r=o.i 

Co 1 9 6] UT. fmimei^iy^yymm^mi'^ 

So 

CO 1 9 7] ^wmmu^^^y h^^yh^mmmz 

icmf^nm^i' + y 7;l/fT?iJftffl 10091C J: Ki . ±fHB| 
#->^ -y 7;HT5>Ji00i*A;^3t?"Ji000{cUT<O«{cf^ffl 
*-&T. m:^33S:^jioio g" III, r]:n=o n;r=o.i 

g"[/t,r]=n. <°g[v.r]" ' " ' /f% ^= 

0 n. r=o.i 

[0 19 8] c!ix\ g" [i. r]:i=i.....n;r=o.i. Hi 
timmummiu g • [0. r] : r=o. i^mmm^mm^ 

CO 1 9 9] ^2(?)^^1f^«#3 5'y h^yh^^M 
ai044fC<J; 5 &tcA:^35:9>JlOOOA^6.SS?1018LT, 

^2©A:tiA^Jioi9^g[;i, r']i:-rSo cc-ea, r' 

[0 2 0 0] m2(D^^mmu^='^y h hiozi 
c"[o. r']^. 

c"[o.r']=n, <°g[v.r']" ' /f% r=oori 

C 0 2 0 1 ] ^^^ff 3 = >y h ^ > h^^mmmsicis 
ifmmmmMiwiozzK. * . Tt^Sdoos p • . p • • 

S0t^i^^>y7;HT5'JiOOii:. ^fflv^T, mm^m 
S1023 ^[i], 0[i]. 0[O].p'.p";i=l,....n^. 
p'=p' 
P"=P" 

?>[i]=Z,., °(3A[j.0]+p" A[j])A[j.i] /F, 1= 

1 n 

«[i]=Z,.. "(SAU.OlACj.OlACj.il+Zp" A[j]A[j.O]A 
[j.lD+p'ALO.i] /F, i=l,...,n 
4*[0]=2,.. °(A[j.O]A[j.O]A[j.0]+p" A[j]A[j,0]A 
[j.O])+p" A[0]+p'A[0.0] /F, 

CO 2 0 2] ^e.tc. ^as/gioosv^ffli/^T. mmm 

miOZHC J; 0 , WM^^moZZ 4> [0] . p • . p " 
a)=v /F p 
V =v /F p 

v' /F' p 

M025-r5o 

C0 2 0 3] ^stc, «gS[S;sioo8u%fflv^T. mfm 



^1007A [/i];u=0 n>gr. 

Ml CO) 
=u /F p 

u[i]=u' ' /f'p i=l,..,.n 

i:n^«y hi027-r5o 

C 0 2 0 4 ] ^gyfeff 3 ^ -y h ^ y h4figS!iai043ttfe 

Bt^'>-\r >y 7;Mt5ijiooi tm2 <DmmmM@'fm4t^ 
mi'^rim^^mou o [ v ]. r m : v =o n^. 

r [0]=r [0] 

<D[0]=Zj=i °B[j,0]B[j.O]+r [0]B[0,0] /F, 
<D[i]=2Zj., °B[j,0]A[j.i]+r'[0]A[0.i] /F, i= 
l,...,n 

CO 2 0 5] t^im^mmm v^ffli^T, igiRSa 

aiOlStC**), 1I^S#ai014 r'[0].<D[0]*. 

,^ r ■ [01 . » 
V =V /F p 

Q=v /F p 

i:3 5>y noie-rso 

Co 2 0 6] t>t±lC<tt». mi<D^g5*ft3S.y 

^> [i], 0[i], fl),v".v'.v,u,u[0],u[i];i= 

1 ntt^o ^2<D^^ft:3 5<y h^i'hlOie 

4>[i].V'.Q.v:i=l ntir?>o 

C0 2 0 7] CCTn miOn = >y h7(yM017^, ^ 
1 <0^gl1fffi«W3 5 >y hl012i:^ 1 cD^gl^ft 
3^>y h;!<^M028i:U ^2<D3^ <y h;>{>'H029* 
m 2 ©^^1f 35'yh^>M021i:^2 CD^^ 
#n5>y M0l6i:-r§o 

CO 2 0 8] jt^^^^mmiomc^o. i;Lt<oxti:k^\ 

1031^, 
c[0]=l 

c[i]=Hash[i](g[v, n.g" [v. r].u[v].u. 0[j]. n> 

[j], fl),v*,v".v; v=o,.,.,n;j=i n;r=o,i) 1= 

1 n 

lOOl^ffll/^r. ^ 1 (OJSi§:i033%, 

r[/i]=Z, =0 °A[/i, v]c[v] /F, /i=0,....n 

i:*fi!cl032-r5o 

CO 2 0 9] ^e.lC, m^l039^. ?(67C^ai007A 

[M]:/i=0 nt. 1S^1033<J;D, 

r' = A[0]+Z... ° A [i]r[i]r[l] /F, 
i;4^1038-r5o 

CO 2 1 0] fS^^figsaaio47tj;t). ^2(Dxti^n 

lOlQi:. a;/3Bg^3i:?lJl011i:. ^23^ -y h^>M029 

i:*, 9i«<B4figBsaio34<DgiafcLT. mzoywm 

1035^^ 
C[0]=1 

C[i]=Hash[i](g[v. r'].G" [0. r'].g" [j. T'].* 
[j].Q.r:v=o n:j=l n;r'=o) 1=1 n 
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1001 i:. ^2©1filllffitH?1004*fflV^T. ®2tDf5» 
1037*. 

R[M]=B[ii.0]+2;..i °A[/t.i]C[i] /F, /t=0 

n 

[0 2 1 1] J^±©n^.y },;;tyH017, 1029i:. 

1033. 1037 i:. HijS^iosgi:. Si«^'>i"y7;I/E 
Wii040i:LTtti:'jL, SHg^>'-\'«i'7;K0ig«i;LT 
Hl^]B|^3Sc^Ji0ll*ttit)-r5o 

CO 2 1 2] ^iiE:^fttoi^T. 0 1 1 ^^mLxmm 

CO 2 1 3] SHif^'>^-y7;l/^iE7jSli:cl:»). A:^)5C 

^ijioooi:. tiitsm^:icmont. mmm^^yy^mm 

5:i040eDSl©3 5-y h;»«>M012. 1025. 1027*. m 

mm^mmmici^XLx. mio«ffiiioi*. 

C[0]=1 

C[i]=Hash[i](A:b:iC5iJ. tiitiS^^^yik m\(Ou^yh 

CO 2 1 4] ^P>lc. ^2cDA;^35:^Ji0l9i:. HBt^i/ 
■V y 7;HE^:5:i040(O^ 2©n5>;'h>{>'h 1016. 1021 

c[0]=l 

c[i]=Hash[i](m2 0A:bm m:*jB|^m ^2(D 
ns-yh^^yh) i=l.....n 

CO 2 1 5] ^mmmu^w^mmumc^t). mi<D 

SKKfliiioi^fflv^T, A;^:Si:^Jioooi:. ^io^g51f« 
S^^n^y h^yM0i2i;. fctl:^Bi#i5iJioili:. ^i 
<o^S^i033i:. *fflv^T^aE^. 
n, ^°g[;i.rr' ' '=n, ^-g'lii.rf ' ' 
r=o.i 

A^^O ioe i:*BIEii03-r5o 
CO 2 1 6] ^S51f«!«W:^aE®aill3lCj;?). ^2© 

1f^ffi*3 5>v h^OMozii:. ai:'3Bi^:St^Jioiii:. 

m2(Dt5^1037i:. *fflt/^T^2©aa|i^lE^. 

n, ^•gC^.r-]"" =G"[o.r']n.=. "g"[i. r'] 

/f\ r'=o 

jb^Bit D jio il i: *St^i 105-r So 
CO 2 1 7] ^gi^ff«IE5{iailllfC<fct). BioiiSi? 
filllOli;. ^10f5^1033t, ^lO^^frn^y h>t 
>M025i:*fflt>T. ^SE^1102. 
v"' v''° v"{2i-i °r[i]r[i]r[i]}=fl)v"{2i.i °(c 
[i]c[i]c[i]+0 [i]c[i]c[i]+0 [i]c[i])} /F*, 

mm^\039t. ^fS^n^y h;>{yM027i:. ®1 
(D/Sgl033i:. i^SESCll07. 
u =u[0]ni.i u[i] /F , 



CO 2 1 8] ^g|^ft^liE5!Mlll4£iD. ^2©Stil 
fflllOgi:. ^2<?)fS^1037J:. ^2<D^gS^ff3 5-y h 

^yhioi6i:*ffli/>T. ^SESiioe. 

V""" v"{Z.., °R[i]R[i]}=Qv"{Z... "(Cmcm+O 
[i]C[i])} /F*p 

CO 2 1 9] feU:^T<0^iEie*^^DiiT{igEW:St*§ 

aiiiofSo 

CO 2 2 0] ±mmmHmsi^iy^-^ymmt. xti 

CO 2 2 1 ] *i3|iEW#SB|#->^«y7;l/S|l(D^«1t 

5 -y h ^ > h J!!iai042. ^^I^ff a 5 -y h 
h4B!c5!iai043. 1045. lS^^^jn,ai046. 1047{i. 3 

Hflg^^H^^nSo S/-cIIW>tWBt^>'^-y7;I/:^Eg 

s<?)^^if^«wi^Eiaaiii2. 1113. wi^^^imxk 

Sllll. llHtt. 3>tra-^'±T-|ltf*n57'n^*^ 

n^vA*fBg5t^cteg5jg#: (mf^CD-ROM. D 
VD (digital versatile disk) . 7a>ytf-rwXi' 

tUI?cDi,>-rnM K7'n^/^A*n:yifa-^i 

CO 2 2 2] [|ISB0!I(5)] *%^<D||figfi^J(5)**-rA 
^■rSo rti. 0. 1. 2(Dil*t5o 

CO 2 2 3] i:^gaii302 g[o.o]. g[o.i]fcm-r5S} 

rnHxti. tAcDiEB^#li:J;t)»i(mit$nTV>So 
CO 2 2 4] iltO^. 85^ax[A]:A=l ttJcO. 

#iEW#©mill*. gCo.o]. g[o.i. A]=g[o.o]"' " 
A=i ti:u :^i*o^p»aii«. gCo.o]. g[o.i]=n 

k-. 'g[0.l, A]i:-r5„ 

C0 2 2 5] A;'3Bg^:i:« tjCi.o]. 7/[i.i]:i= 

1 ni:. 4:^fflil302 ii[0.O]. r\\.Q,\WXfltn. 

t!(1200T% Kil^^ h;H201*^L. A;'J3S:51J300 g 

[/I. r]:/i=o n:r=o.i.2*. 

g[o. r]=T|[o. n r=o.i 

g[i. r]=T)[i, r]/F*p 1=1 n. r=o.i 

g[M.2]=Hash' [/i](p.q. ij [0.0].g[0, 1, A]: A=l..... 
t)/i=0.....n 

CO 2 2 6] mmmm(A)t-^ibmkmmc^ ^nmm 

:feltSr©ffl%i:SfgH*. ^ro. lA^P). 0. 1. 2tC 
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[0 2 2 7] ^tcmmmmmc. 4immm(oxts:sc 
m^-^m^mmt^^. a^A5ij*> g[-i. nst? 
i!2:?ibT. d^isa g[-i.o], g[-ii]. 7j[o.o], TjCo. 

g[-i. r]=7,[-i, r] r=o.i 
g[o. r]=i)[o. n r=o.i 
g[i. r]=7i[i. r] /F*p i=i n, r=o.i 

g[/i.2]=Hash' [/x](p.q, J) [0,0].g[0, 1. A] : A=l 

t) (t=-l,...,n 

CO 2 2 8] $f£iiiKi0ij(4)jc, ^mmm<Dxt}icm^ 
mm^mmt?>m^. r'=ztL. ^2<oit^ii!iiH 

G"[02]=n. =- °g[v,2]*' " /F'p 
G"[i2]=n, "g[v.2]" ' /F'p i=l n 

[0 2 2 9] mmiin^^iy^^yjvyjii'^rc 

gCjt.r']: r=2i:, g2®=i5y h>{:<'hi:*gS 
C[0]=1 

C[i]=Hash[i](g[v.2].G" [v.2]. (D[j]. Q.V :; v = 
0, ...,n;j=l,...,n;r=0, 1) 1=1 n 

[0 2 3 0] ^r^jc, ^^i«^^w^iiE5aatcjiit5^ 
2©aiiattiE^f±> 

n, ^'g[ft.2]" ' '=n, .,°G"[M.r']" ' ' /f', 
[023 1] mmmm ^^oymmm^r^tK 

[0 2 3 2] mtmmKS)tmm^. w^m\t. tx 
(ommmzii*)mmmi£nx\>^o ^mmm\:K= 

3S:^j30lT|[i.03. ii[i.l];i=l at. ^gBSi302 t] 

[0.0], 7f[0.i]i:«-, «5i«]Wfill3iOi: LT, Igl5»l3 

oix[A]i:, Mmi5^ai302a[A]i:. ^'jkwmmm 

mt LXXtl b, :J^i[i.^r^ll^JWl305 g [/i . 1. A] : 
/i=0 ni:, i^gaH^MWilSOBi:, ^m^o 

[0 2 3 3] 'j^rmmmmysmmnzji^f:). ^mmmo) 
S^ms g [/i.i. A];|i=o n:A=i t^^to-s 



^F^HJlJi^ 1 40 3g* [ /1 . 1 . A ] ; M =0 n*, 

g' [/i,l]=nA .1 'g' [/i.l. A] /f'p /i=0 n 

tt^o ccx\ g' [o.i]=7j[o.i]tAn#^§„ 
[023 4] imwmmx&^xtim^:icmm tj [i. 

0], tj[i.l]:i=l nt. ^jkmm02ri[0.0h 7}[0.1] 

tt'p>. 'j^mm^muoi g* c ^ oi : /t =0. . . . . n*. 

g[0.0]=i}[0.0] 

g'[i,0]=Hash'[i](i}tO.O]. 7j[0.1. A], T)[j, r]:A= 

1 t;r=o,i;j=i n;) i=i n 

i:*figi4oo-r5o iiJiT't, {^immmHostmmKg 
[o,owxnm^x\^^?>o 

[0 2 3 5] 'ji:mmmuoit<,kmmmMim^-^t>^ 
X. 'Mmmm g' [/i, r]:|i=o,....n. r=o.ii:-r 

CO 2 3 6] ii:mmm4t. xtimmcmmt. {t^: 

rMm.302 ti}^P>, Xfllcmm g[;t.r]:;i=0 n: 

r=o, 1^, 

g[o. r]=T}[o. r] r=o.i 

g[i. r]=jj[i. r]g' [i, r] /f', 1=1 n. r=o,i 

tir?> (WMS1402) o 

[0 2 3 7] mmmm(.3)ic. :^mmm(oxtiicn^ 
mm^mmt^^. xi3m^:sc^l t, [1. r i : 1= 

i....,n:r=o,ii:, ^ji:mm. ?} [0, r]:r=o,itj^t 
T, 'j^fMmn g [/i. r]:;i=-i....,n:r=o.i^^'r 
5o fc^cU g'[o. r]:r=o.i{i. ^^g3Sitciiu\ t 

LXs XiJlun g[|t. r]:/i=-i n:r=o.i*, 

g[-i. r]=Tj[o. r] r=o.i 

g[i. r]=T}[i. r]g' [i. r] /f'p i=o.....n. r=o.i 

[0 2 3 8] :^mmmxii. mrcic^i^fEtirz'j^mmm 
t)\ xtssm:ic^^^ic^mmx^rj:\,^rcib. xtis^^ 

tctb. M.mm'^^^x^?>it^nicmm^mtm^^^j: 
L, xtim^:ic^f&^i:n«§my^yy)vm.m^^^m 
tijmmvxn^m^^ yy;vMm±<D^mm'7^ c t 

Co 2 3 9] =5:430 1 3 t^Lfc. mmH'j^mmyiMm 
1304. HusaagHi309, 'jkmmnmmmmmm. ny 

(mtf CD-ROM, DVD (digital versa 
tile disk) , yuy\iT^7.^mW. f^-Yf^T.^ 

Wcfu^^'7h^uy\^3.-^<D±mmtu-YLX 

mvit^^iix\ *%^^iiss-r 5iii:*^T't5o 
Co 2 4 0] immmi ^w^<r>nmma^<oj^^ 
n^^i5m\z-D\,^x. 01 57^s@i s^^mxmmt 
5o rtt, 0, wm^t^o mimmm(.5)tmmic. 
s^i502 x«, tA©Ew#t<fc»), mimn-stix 

(/-•So 
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[02 4 1] #iiw#a:a=i tti, mmn'mm 

tbx. 12^111502 xLMt. mmMmmz a 
gi?imi505 g [ /i . 1. A] ; /i =0 nt. 'jkmmmmm 

CO 2 4 2] 'j^immmmty^msouc^^). ^iew^© 

g' [^.1. A]:/i=0.....n:A=l,...,t^^t>-B:T, 'jkM 

m.mMl509 g' [/i.l, A]:/i=0.....n^. 

g [/i,l]=nA -1 'g* [/i.l. A] /F*, ;i=0.....n 

[0 2 4 3] nmwmmism^&'j^mmmi^' in. or. 

/i =0 n^^ 

g' [/t,0]=Hash' [/i](p,q) /i=0,..,,n 
[0 2 4 4] l.^PJIi5<J/£i:^^P^il^mi509;&^t)-arT, 

{t^mmmeu g [fi ry.ii=o,...,n, r=o,itT^o 

[0 2 4 5] §A;'3Bg^i^fig#i=l nfi, E^ft 

mmtlSmimK^t), ¥Xl602in[i]i:. fflSJi^gaStie 

oig'[i. r]:r=o.ii:. ^2^ai!(i604s[i] i:. mmm 
ami605s' A:tiBg^3ti607i}[i. r]:r=o.i 

t}[i.O]=g'[i.O]"" /F*p 
T)[i.l]=iB[i]g'[i.ir"' /F*p 

[0246]S/c:a^>yh^>h (^lHHg^:Sc)il704). 

ij[i2]=g'[i.O]'' /?•, 

c' [i]=Hash[0](T| [i.O], 7j [1, 1], 7j [12]) 

0'[i]=c' [i]s[i]+s' [i] /F, 

^m^3^lSl704i;*S^1709t*Bi[^fkilEW35:i608i:-r 

[0 2 4 7] Hg^fk^lESgtCct?). :^r<DA;tiBg#:a: 
i607i:B|^{kEW:*:i608tcMLT. 

c' [i]=Hash[0](T}[i.O]. riCi. 1], 7)[12]) 

tll«li[1801**46. <intfS^1709*fflt>T^ «^SE 
S1802 

ijEi.O]" =T/[i,l]'' T|[i2] /F'p 
A^figt)i[oc:i:*6l^l6i0-r5o A*Bg^ji:i607^T© 
iEStt^^Si^^nfc^. AtlBif^it323 t, [i, F] : r = 

g[o. r]=g [0. r] 

g[i. r]=7j[i. n 1=1.. ...n 

tt^o 

[0 2 4 8] msimmm(3)u:. *iifi!gfi»joA*:s:5ij^ 



g[-ir]=g'[-i.r] 
g[o. r]=g[o, n 

g[i. r]=jj[i, r] 1=1 n 

CO 2 4 9] :m^mvii. iihtbic^^fEtirn^ikmmi 

CO 2 5 0] 1 sic^Lfc. mmt'j^mmm^m 
1504, ^j>mmmmui&m\5Qni. :n>]i3.—ii±vmn 

$fc0i 67!»S0i 8icmhrc. mmimmmmm 
6, Hf^fbitiiESgieoga. ^>'^f:l-:J^±-e^^f^n 

K:/Pi^7A*t2^Lfcf2^(i«: (0lJ;^tfCD- 
ROM, DVD (digital versatile disk) , yuy 

^s^^tunoi/^-rn*^) kt'd^va* 

CO 2 5 1 ] [|ISii^J(8)] *^WO^SiiP(8)tCi3lt5 

wmwjmmmiim\c-o\'^xm 19^020 t^^mv 
xmmt^. 

CO 2 5 2] it^wmmet. mmmmz xt. mim 
mmim atti\ 'jkmmnmmimtLx. xti-^n 
§0 

Co 2 5 3] i^mwmmimi)^^, i^p^fit^Migos g' 

[/iO]:/i=0 n^. 

g [M.O]=Hash' [/t](e) n=0.....n 

Co 2 5 4] cntf'ib. mmmm2 xt. mmmm\ 
903 at Kit), i^WLyj^mmmm 

907 g* [/i,l]:/i=0 n*V 

g'[/i.l]=g* [/i.O]' /F*p M=0.....n 
i:4figl906?n, Mmi^^ig|l3«Wl909A\ 
g [M,2]=g'[/t.0]° /F*p /i=0.....n 
t^^l908*n5o 

[0 2 5 5] g|!i$ffll912. ;S^1914%)I11C, 
c"=Hash[0](g'[/i,0].g'[/i.2] : /i=0 n) 

e=c"x+a /F, 

3S:i9i5i:-r5o 

CO 2 5 6] i.^P^»5ij«iE:&StJ;t), fiS!i$ffi2003*, 

c' ■ =Hash [0] (g [ /1 . 0] , g [ /i . 2] : /I =0 n) 

il4fiR2000L. lSgl914*fflO''T«^|Eie, 

g'[M.O]' =g[/i.O]^' g*[|i.2]/F*, /t=0 n 

%«lliE2004l-So 
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[0 2 5 7] :^mmmxHi. mubic^tnrcikmmi 

CO 2 5 8] rj:^m 1 9. 02 Ot^Lfc. Mmi^jkm 

D-ROM, DVD (digital versatile disk) ^ 7 

% n :/ br a - ^ ©iieit D - K L T^?T-r 5 c i: T\ 

[02 5 9] [*)5geiJ(9)] :^^m(0mmm(.9) t UT. 
aEK^m^lcoi^TSi^-rSo MfBllfiS^J(5)i:|5|« 

xfi, tA©SEW^{i:<kOi^lf^nTV^ 

[0 2 6 0] A:A=1 t#B®SE?3#{i. A-1#S 

[0 26 1] C ilT% ASgcDIEW^Off ^iEB^ftgP^ 

«#(g|5^i-«#^3j;a'*(DiiE^3S:©sni)Kot,>T@iwr 

[0 26 2] ^m^^^SK i ») 1, Or*«:l^F, ±ODS[ 
«:/S[A]^f^5!c-r5o 
[0 2 6 3] jS[A]e. F,,^0.1 
[0 2 6 4] $fc, S#<7)i^g8l?| g[0. 0]. g' [0. 1. A] 

g[o.o], g[o.i]i:. xil^nrzv^^±v\\^. g[i. 
r]:i=i n. r=o.ii:U ^^(D'j^wmiiimm 

[A]*^e., gI55}-«^S)SG[M.OA]:M=0 nf:. iEIK 

gP^a^S^G [ /i , 1 . A ] ; M =0 n^. 



G[/i.O.A]=g[/i.O]" " ' /F'p 



M=0 n * 

g[/i.r]" ' ' =n, . 



n, .. 

/F'p 

=n, =1 

[0 2 7 2] ^TC^^S^nS-y hbfcttDi:. Ctilc^ 
u' =u"{A[0]+Zm ° A[i]r[i]r[i]} /F*p 



At C 



(n, . • g[^.rr 
g"[v.r]^ /F-p 



n.=. 



I / 1 [I] xrdlrdl 

(u ) 



=u[0]n..i °u[i] 



rtllrti) 



/F'p 



/F'p 

,r[0] _ D rCOrll) 

V rii-i V 

=(v ) V {Zi 



*G[;t.l.A]=g[/t.O]'' " ' /F*p /i=0 n 

h^-r^o 35>y h^>hi:UT. g[M.rA]:/t = 

0 n. r=0.1. A=0 t.^^tit^<, 

[0 2 6 5] g[0,l, A]=g[0.0]"' " '=G[0.0. A]tt, 

[0 2 6 6] mmm:. 

c[A]=Hash[0](g[/i.O].G[/i, T. A]:;i=0 n;r=0. 

1) 

r[A]=/?[A]+c[A]x[A] /F, 

[0 2 6 7] gp^a^^ 

g[i.O]^g[i.O] i=l.....n 
g[i.l]-»g[i.l]/G[i.O. A] /F'p i=l n 

tLX^tit^o 

[0 2 6 8] MiiEJostt, xtimmcntmmx^tii 

c[A]^ash[0](g[/i.O].G[;i. F. A];/i=0 n:r=0. 

1) 

g[M.O]" "=G[m.O.A]" ' 'C[/t.l.A] /F*, II 
=0 n 

[0 2 6 9] &.±^. tA<omm^-^xicj:t)nt>tirc 

[0 2 7 0] m^m iiLtmmLrcmmm(D]Emmc 
■Di'^xwmt^o 

[0 2 7 1] xti:scmt. iiitim^:k.mi:m. 

g[M. r]*{X. .. A[/i,v]c[v]) 



/F'p 



[0 2 7 3] ^m^f¥::t5.y h ^^y h±^mmf)mtiL 

[0 2 7 4] mmmii)(Dm.m^^mcmLxii. 



/F'p 

' Z, ^. ° r, "Ati, /i]A[i. v]c[/i]c[v]} /F'p 
=v'{r'[0]Z, * °[0. /i]c[;i]+2Z.., ° Z,., ° A[i.O]A[i. j]c[j]+Z.=. °A[i.O] 
A[i.O]+Z... "Z,.. °Zk- °A[i.j]A[i.k]c[j]c[k]} /F*, 
=v"{Zw °0[i]c[i]+«[O]+Z... °c[i]c[i]} /F'p 
=fl)v*{Z... °(c[i]c[i]+0[i]c[i])} /F'p 
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,m 



*v V ITw V 



r[l]r[ilr[l] 



[0 2 7 5] mmmm(.2)<om.m^mmKmLXii. * 

Z... °r[i]r[i]r[i]+Z... ° p" A [i]r[i]r[i]+p' r[0] /¥\ 

=Iw °Zm °Zj., °Z».. °A[h.i]A[h.j]A[h.k]c[i]c[j]c[k] 

+ Z>,, °Z..i °Zj., °(3A[h,0]A[h.i]A[h.j]+p"A[h]A[h,i]A[h,j])c[i]c[j] 

+Zt.. ° Zi-. °(3A[h.0]A[h.0]A[h.i]+2p"A[h]A[h.0]A[h. i]+p' A[0. i])c[i] 

+Zb., °(A[h,0]A[h.O]A[h.O]+p''A[h]A[h,0]A[h.O])+p" A [0]+p*A[0,0] 



/F, 



=Zh 



' (c[h]c[h]c[h] + 0 [h]c[h]c[h] + 0 [i]c[i]+0 [0]) /F, 



T*feO, Htm. V 
[h]+« [i]c[i])} to 



{Zb., (c[h]c[h]c[h]+?!i[h]c[h]c 

[0] /h<omm'^tmn,\ 

[0 2 7 6] JX±T'aft<DS^»<fc46tCA[i.j]*^Sg| 

[0 2 7 7] MfBHSficajo), RxfmmmwtcmLxi> 
[0 2 7 8] mmmmm(.s)(Dmmirjkmmm:^mm 

g*[M.O]'=g[p.O]°* ' /¥\ 
=g'[M.O]"g'[fi.O]° /F*, 
=g' [/i.l]'g[/t.2] /F*p 

[0 2 7 9] [S^] #^^nfcSg«g«Ic[v]; v = 

1. . . . . n+m' KMt^. ^mmmm^mmmicmf^^ 

BE^^ri/'c-rjS^r [ /i ] ; /t =1, . . . , n+m^sRa6 5 ttA[ /i 
v];;i=l....,n+iii; v=l,....n+iii'*^e.*ttn{f^e)* 

[0 2 8 0] cna, ■%-;^e,nfc g[/i, r]. g" [v 

r] ; /i=l, ....n+m; v=l n+m' t^L-T, A[/t v]; /i 

=i.....n+ii; v=i n+B^jos-f bT. mm^mm 

mm^m<c:tKmL^^ti'p>x&?>o 

[0 2 8 1] %-lf*^(f, A[/t, v]^^C,^v>2;35^ 
{±> i!>*<i:fe-o©g" [v. r]lcMLT{i. g[/x. 
r];/t=i n+m^Sjgii-rs^-to^iK^Si^^t^ ^■ 

i:i:*^T*t5«:e.> c[n=K c[v]=0; v=0..... ^-1. 

^ +1 n+m' ^5c[ V ]*^-s:»-e. mwiMmm< c 

[0 2 8 2] $fc, SS«Sfitc[v]a, =i5«yh^:/hg 

[/i. r],g" [^i, r]^?ii(t^o/-ci6> ss«sffl/!)^a^L 
!iffl^fiKMaA^C<r)14S;gritOili;;g:S^-r-5)o ^© 

[0 2 8 3] if<Dg[/i. rjO^^^tCBBLTfe. ffiOfig^)- 



[0 2 8 4] x-fiicm^E^m\z^K>±mn^xtiic 
n g[/t r]:^=i,...,n+in;r=o,...tt. v-fn*''CDr 
\mLxrsit^i;Y)\^ g[/t. r];/i=l,...,n+mA^ /N 

^thxmm^mmmmm\mm.x&^. 
[0 2 8 5] «±icj:f3. mt^-^mrctTiiiV, 

1 n+nii:LT. g*[v, r]=n, g[/i, F]*' 

" ' /F*p:v=l n+n'*5A[/i, v]*fflV''T, r 

[/i] = Zv .1 *A[/i, v]c[v] /F, ; /i=l,...,n+m, i: 

[0 2 8 6] ±.T&<D^oKh^V\,zmLX 

g"[v.r]=n, gC/i.n" /F*p v= 

1, . . . .n+m' 

[0 2 8 7] M!i$ffl^MStO?IS![tC^i6/c:g[/i. T], 

g * [v. r]Kj^LT^iES*^fijcOjio*e,tf. 



[ 1 



/F' 



/F* 



g"[v.r]=n, g[/t.rr 

1, . . . , n+m* 

[0 2 8 8] *-lf:&P)ff. 

g"[v.r]=n, °" g[M.rr 

1 n+n* 

=np =. " g[,i. r]'{z, • (A[/i. v]-A' [/i. 

v])c[v])=l /F*p 

[0 2 8 9] t<l?>ii\ mi^^lcmiitircc[v]KmL 

X. cn^^^oioott. 

^ p =1 ^ gi/1. rj =np =1 g[/i. r] 

/F*p v=l,...,n+iD' 
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CO 2 9 0] mBm^miZ)ic^f^^x. mmma^y 

u. u[;i];/i=0 ntl^^^^tlfctt. )S^r[i];i= 

1 nt. m^^r -brnm^^mrct^. ^ts^rti 

r' = A[0] + Z.=i ° A[i]r[i]r[i] /F, 

t)\ mt^^mfctn tii*)T {±±^T'g*ns tor- 

[029 1] BijfBlli6fi0!I(2)©11^S<O«IESO:fea<Dv 

Zw °Z..i °Zj., °Zw °A[h.i]A[h.j]A[h.k]c[i]c[j] 
c[k]+Z.ri °Z,.. °Z,.i °(3A[h.0]A[h,i]A[h,j]+p"A 
[h]A[h.i]A[h.j])c[i]c[j]+Z.., °(Zb., ° (3A[h,0]A[h. 
0]A[h. i]+2p" A [h]A[h.O]A[h. i])+p' A[0. i])c[i]+Z 
w ■ (A[h. 0]A[h, 0]A[h. 0]+p" A [h]A[h. 0]A[h, 0])+p" 
A[0]+p'A[0,0] /F, 

[0 2 9 2] ^m<ov<omiS[.mi. 

Z... ■ (c[i]c[i]c[i]+* [i]c[i]c[i]+« [i]c[i])+0 [0] 
/F, 

[0 2 9 3] J;oT, V'>*^*Sc[/t]:|t=0 nKML 

Tfe. <tE^*^fiet»jiofci6t{i. c[/i]c[v]c[^]: 
^. V. f =o.....n©iist*<i^i;T**itntf^&*v\ ^• 

[0 2 9 4] cnii. 

<J[i.j]=l i=j<OJi^ 

=0 i<om 

<J'[i.j.k]=l i=j=k©«^ 

=0 ^oftk 

Zw °A[h.i]A[h.j]A[h.k]=i'[i.j,k] /F, i.j.k= 
l,...,n 

Zb.. ■(3A[h.0]A[h.i]A[h.j]+p"A [h]A[h.i]A[h.j])= 

<S[i,j]?>[i] /F, i,j=l n 

Zh.1 ° (3A[h.0]A[h, 0]A[h. i]+2p" A [h]A[h.O]A[h, i])+ 

p'A[O,i]=0[i] /F,i=l n 

Zb.. °(A[h.O]A[h.O]A[h.O]+p"A [h]A[h.0]A[h.0])+ 
p" A[O]+p'A[O.O]=0[O] /F, 
Z'S>^Ct^UM.t^o C(DCtt^^. A[i.j];i.j= 

1 nfCOV^TWTOC tm^i^^^o 

[0 2 9 5] -^x.?.n/c:j.k;j=^ktCjsfbT. ^hfig5}-*^A 
[h. j ] A [h. k] T-fe -5 ni>J7C^ ^ h ;1/A [h. j ] A [h. k] ; h= 

1 nt. ^^^tircHcMLXmh^^m[h, i]X'$> 

Sni^Tt'^^ h;l'A[h.i]:h=l nt^^K^o n{@ 

(D^^ hM[h. i] : i=l nti^nATt^m^m^. "T* 

i:>t>±X<0^i' hiVmih. i] : i=l. . . . . n<Df^Bm-^xm. 

=1 ntt. t^XO)^-^ h;l/A[h. i] i:rt8l*^0-efea 



A[h.j]A[h.k]=0 /F, h=l n 

[0 2 9 6] COCti)^^. n^<0'^^' h;l/A[h.i]:h= 
1 n:i=l n<D3%, #hfi!t^)-*^0-^^V>'<^ 

[0 2 9 7] $fc±^J:0> i=j=k(DI^, A[h. i]A[h. j]A 
[h. k] *OX$>^rclt. h)Vklh. 1] :h=l nlt'pfi 

^ b^WCh. i]:h=l nti. OT'*</>fig^*fc/£t>i:o 

Jf-fe. ±SckO. ^niii"" X$>^o 

[0 2 9 8] ^mii. timo^i^ h;l/A[h, i]:h=i n: 

i=l. . . . . n :^7t^ r4^?i5 C t ^^fo 

[0 2 9 9] h;l/a[h]:h=l n^^, nlScOT.*^ 

-K[i]:i=l.....n%ffl(/>T^ 

a[h]=Z..i ' K[i]A[h, i] h=l n /F, 

[0 3 0 0] feb. a[h]= /F,^P){f, /c[i]=07?fe5<I 

nffl©^^ h^bACh, i]:h=l,...,n;i=l 

n3!)%i^^$Pa^?i5ili:*^-ti[-5„ a[h]=0 /F,^?. 
±SC)Sja(C, ^hfig^J-A^A[h.i]A[h.i]T'^?.n:>:^ 
h;PA[h. i]A[h. ±^<3!)ro±<Dii:«}; 

0=/c [i] /F, i=l n 

tJ&So «±*t.oTA[i.j]*<{i^fT^JTfeS*\ 
mmi^< o*^cDfig^{c 1 i; § c ^; J; -3 T# 

[03 0 1] mmmi\)<omm^<D^m.^oy:^<Dv(Dm 

r[0]r[0]+Z.., °r[i]r[i] /F, 
=Z.., "Zj=, 'Zb.. "ACi.jjAEi.klcCjJcCk] 
+Zj=, "(Zu. ■2A[i.0]A[i,j]+r'[0]A[0,j])c[j] 
+ Z.=, °A[i,0]A[i.O]+r'[0]A[0.0] /F, 

Z.=, '(c[i]c[i]+0[i]c[i])+0[O] /F, 

[0 3 0 2] J:oTt-'*^:&§c[^i]:/i=0....,nlCMLT 
MtiE^A^^0iiO/£i6ta, c[/t]cv;/t, v = 

0, . . . , no^^Sft^ra CT-sttnff ft ^ifetz-'o ^n&L9V<o 
CO 3 0 3] cntt 

Zw ''A[h.i]A[h.j]=(S[i.j] /F, 
0 [i]=Z h-i °2A[h.0]A[h, i]+r' [0]A[0. i] /F, 
0[O]=Z.=, °A[i.O]A[i.O]+r[0]A[0.0] /F, 
T'SSdil^SSE-r-So ioT. A[i.j]:i.j=l n{± 

[0 3 0 4] mum^mm. mB&miA){c^[,^x^mm 
(Dmmi)'^^*)±^. A[i.j]:i.j=i nfi, mwiffmii^ 
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[0 3 0 5] [annHtt] SH§#i^^ y y)i^m!m:$cK 
[0 3 0 6] nmm/^'yyfV(ommg" [vi.m" C/i] 

r[/i],r', 0 [i], i> [i], co.v* , v". v,u,u[l],R[;i], * 
[il.V.Q.v 

[0307] 

[0 3 0 8] mc. «liiEi!Mtt^MtCti-^LT43< C t 

+2nm'm t^nx^ *) . t;e*£DS^^if (2) vimmm^m 

Wmin log n -n+l)|51/i:>Si:$nT(/>fcCDlcWLT, 
*SIWlca;n{^> »*iJ^Mif{±7n+14Ii]T'^^^i, n>4(D 

[0 3 0 9] LA^fe. *flWlC:feV>T{i. «IEjlST'fT 

[H2] mi(DmT2<om^^^^tm-c'&^o 

[0 5 ] *^^<Dlli6(6t?iJ 1 <OWi^m^^ y 7;l'«lliEgB 

[06] :^mmmmm2(ommnwm'>'r'yy)m 

[07] *^«g(Ollfig0lJ2<Of|Bg^>'^<y7;l'MIISH 

[0 8 ] *5!Ra©iifiiff!i 3 (ommimmm^^ y y)i^ 



im 9 ] :$i%m<ommm 3 <onmm/ ^ y yn^mmm 

[010] if-^m(DmmmA<Dm.mm^n'i/^yy)i 
ss<Dpa8%^-r0-e3&So 

[011] *^W<D||S!g0!l4fiDSm#'>^«y7;I/iKliEg 
[012] *^W©^iieij5<DA*:i[5lJ4figSM©^iaB 

^^■r0T'S5o 

[013] ^nm<D%m.m&<oxti±m^E^m<omn 
oAai^j^^-r0T'fe5o 

^^■r0T'fe5o 

[015] ^^m<D%mm7 oxti-kn±m'ik<omn 

oAta:^*^^0-efe5o 

[016] *%B^ollSf6eiJ7<DA*]i:f>J^fiE;?a(3!)1fS{ 

[017] *l?H^©IIS(ieiJ7f;::fo{tSiE^{tB§^{bSH 
o^iM^^-r0T'fe§o 

[018] :^^m(Dnmm7\c^^i^^\\Mmn<o 

[019] *%B§cO^]6fi0!l6t||flSeij7lC^3ltSSE^{>f 

i^Bga?ij*^SB©spira**-r0T'fe5o 
[020] :^^m<onmm a ii^si^j 7 Kisi.f^<ikmm 



1 00 




1 0 1 


^m/'wyiX/ 


1 0 2 




1 0 3 




1 0 4 




1 0 5 


wmm. 


1 0 6 




200 


mwk 


300 




3 0 1 




30 3 




3 0 3 


HB§^'>+-y7;Hf« 


30 4 


SBg^'>+'y7;MT5U 


30 5 




30 6 




307 


^•>?yy}Vfffi\ 


30 8 




30 9 




3 1 0 




3 1 1 




3 1 2 




3 1 3 




3 1 4 
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